Câu hỏi1. Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 8, 2, 1, 3.

Phương pháp giải:

Bước 1: Gán i = 0.
Bước 2: Tìm phần tử nhỏ nhất trong dãy từ a[i] đến a[n-1].
Bước 3: Đổi chỗ phần tử nhỏ nhất vừa tìm được và a[i].
Bước 4: Nếu i < n-1, thì tăng i lên 1 đơn vị và quay lại bước 2.
Nếu i >= n-1, dừng thuật toán.

Câu trả lời cho câu hỏi: Sắp xếp dãy số 4, 8, 2, 1, 3 theo thuật toán sắp xếp chọn sẽ được thực hiện như sau:
Bước 1: Chọn a[0] = 4 làm phần tử đầu tiên
Bước 2: Phần tử nhỏ nhất trong dãy từ a[0] -> a[4] là a[3] = 1
Bước 3: Đổi chỗ 4 và 1, dãy trở thành: 1, 8, 2, 4, 3
Bước 4: Tăng i lên 1 và lặp lại quá trình
Bước 1: Chọn a[1] = 8 làm phần tử thứ 2
Bước 2: Phần tử nhỏ nhất trong dãy từ a[1] -> a[4] là a[2] = 2
Bước 3: Đổi chỗ 8 và 2, dãy trở thành: 1, 2, 8, 4, 3
Bước 4: Tăng i lên 1 và lặp lại quá trình
Bước 1: Chọn a[2] = 8 làm phần tử thứ 3
Bước 2: Phần tử nhỏ nhất trong dãy từ a[2] -> a[4] là a[2] = 3
Bước 3: Đổi chỗ 8 và 3, dãy trở thành: 1, 2, 3, 4, 8
Bước 4: Tăng i lên 1 và lặp lại quá trình
Bước 1: Chọn a[3] = 4 làm phần tử thứ 4
Bước 2: Phần tử nhỏ nhất trong dãy từ a[3] -> a[4] là a[3] = 4
Bước 3: Đổi chỗ 4 và 4 (giữ nguyên vị trí), dãy không thay đổi
Bước 4: Tăng i lên 1, i = 4 >= n-1 => Kết thúc quá trình sắp xếp.

Dãy số sau khi sắp xếp: 1, 2, 3, 4, 8.