Nguyễn Thế Huấn
Giới thiệu về bản thân
Các bước mô phỏng:
Lượt 1: (Đưa số nhỏ nhất về vị trí cuối cùng - chỉ số 7)
So sánh (2, -3): 2 > -3 (đúng thứ tự giảm dần, không đổi)
2, -3, 9, 2, 8, 6, 10, -3
So sánh (-3, 9): -3 < 9 (đổi)
2, 9, -3, 2, 8, 6, 10, -3
So sánh (-3, 2): -3 < 2 (đổi)
2, 9, 2, -3, 8, 6, 10, -3
So sánh (-3, 8): -3 < 8 (đổi)
2, 9, 2, 8, -3, 6, 10, -3
So sánh (-3, 6): -3 < 6 (đổi)
2, 9, 2, 8, 6, -3, 10, -3
So sánh (-3, 10): -3 < 10 (đổi)
2, 9, 2, 8, 6, 10, -3, -3
So sánh (-3, -3): -3 = -3 (không đổi)
2, 9, 2, 8, 6, 10, -3, -3
Kết quả lượt 1: 2, 9, 2, 8, 6, 10, -3, -3 (Số -3 nhỏ nhất đã ở cuối).
Lượt 2: (Đưa số nhỏ tiếp theo về vị trí thứ 6)
Tiếp tục so sánh và đổi chỗ: (2, 9) đổi
9, 2...
Kết quả các bước đổi chỗ sẽ đưa số -3 còn lại về vị trí kế cuối.
Kết quả lượt 2: 9, 2, 8, 6, 10, 2, -3, -3.
Lượt 3:
(9, 2)
(2, 8) đổi
(2, 6) đổi
(2, 10) đổi...
Kết quả lượt 3: 9, 8, 6, 10, 2, 2, -3, -3.
Lượt 4:
(9, 8) ok
(8, 6) ok
(6, 10) đổi
(6, 2) ok...
Kết quả lượt 4: 9, 8, 10, 6, 2, 2, -3, -3.
Lượt 5:
(9, 8) ok
(8, 10) đổi
(8, 6) ok...
Kết quả lượt 5: 9, 10, 8, 6, 2, 2, -3, -3.
Lượt 6:
(9, 10) đổi
(9, 8) ok...
Kết quả lượt 6: 10, 9, 8, 6, 2, 2, -3, -3. (Lúc này dãy đã hoàn thành).
Kết quả cuối cùng:
Sau khi các bước lặp kết thúc, bộ số được sắp xếp giảm dần là:
10, 9, 8, 6, 2, 2, -3, -3