Bài tập thuật toán.Cho dãy số: 6, 2, 8, 4. Em hãy mô tả các bước thực hiện của Thuật toán sắp xếp chọn để sắp xếp dãy số trên theo thứ tự tăng dần.
Giải thích
Bước 1: Tìm số nhỏ nhất trong (6, 2, 8, 4) là 2. Đổi chỗ 2 và 6. Dãy mới: 2, 6, 8, 4.
Bước 2: Tìm số nhỏ nhất trong (6, 8, 4) là 4. Đổi chỗ 4 và 6. Dãy mới: 2, 4, 8, 6.
Bước 3: Tìm số nhỏ nhất trong (8, 6) là 6. Đổi chỗ 6 và 8. Dãy mới: 2, 4, 6, 8.