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, 5, 2, 1, 3.
Giải thích
Chỉ số của dãy | 0 | 1 | 2 | 3 | 4 |
Trước vòng lặp | 4 | 5 | 2 | 1 | 3 |
Vòng lặp 1, i=0 | 1 là phần tử nhỏ nhất, đổi chỗ 1 và 4 | ||||
Sau vòng lặp | 1 | 5 | 2 | 4 | 3 |
Vòng lặp 2, i=1 | 2 là phần tử nhỏ nhất không tính phần tử đầu tiên, đổi chỗ 2 và 5 | ||||
Sau vòng lặp | 1 | 2 | 5 | 4 | 3 |
Vòng lặp 3, i=2 | 3 là phần tử nhỏ nhất không tính hai phần tử đầu tiên, đổi chỗ 3 và 5 | ||||
Sau vòng lặp | 1 | 2 | 3 | 4 | 5 |
Vòng lặp 4, i=3 | 4 là phần tử nhỏ nhất không tính ba phần tử đầu tiên, giữ nguyên vị trí dãy số | ||||
Kết thúc | 1 | 2 | 3 | 4 | 5 |