Câu hỏi 2. Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã...

Phương pháp giải:

- Bước 1: Khởi tạo chỉ số i = 0
- Bước 2: Tìm phần tử nhỏ nhất trong đoạn từ A[i] đến A[n-1], sau đó đổi chỗ phần tử đó với A[i]
- Bước 3: Tăng i lên 1 đơn vị và quay lại bước 2
- Bước 4: Lặp lại cho đến khi i = n-1

Câu trả lời cho câu hỏi trên:

Đúng vì thuật toán sắp xếp chọn thực hiện một vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n-2 (phần tử gần cuối). Tại mỗi bước lặp, chọn phần tử nhỏ nhất nằm trong dãy A[i]. A[i+1]..... A[n-1] và đổi chỗ phần tử này với A[i]. Sau mỗi bước thứ i, các phần tử A[0], A[1].... A[i] sẽ đã được sắp xếp đúng vị trí.