Câu hỏi/bài tập:
Cho một dãy các quân bài như sau:
Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí theo các vòng lặp như trong các hình sau:
a) Em hãy cho biết bạn An dùng thuật toán nào để sắp xếp ?
b) Em hãy mô phỏng lại thuật toán trên với các quân bài trong Hình 16.5.
Advertisements (Quảng cáo)
Dựa vào kiến thức đã học và sự hiểu biết.
a) An sắp xếp theo thuật toán sắp xếp nổi bọt.
b) Mô phỏng lại thuật toán sắp xếp nổi bọt với các quân bài:
Vòng lặp thứ nhất: So sánh quân 6 và quân 9, vì 9 > 6 không đúng thử tự nên quân 6 đổi chỗ cho quân 9. So sánh quân 6 với quân 10, vì 10 > 6 không đúng thứ tự nên quân 6 đổi chỗ cho quân 10. So sánh tiếp quân 6 với quân 4, vì 4
Vòng lặp thứ hai: So sách quân 9 với quân 10, vì 10 > 9 không đúng tử tự nên quân 9 đổi chỗ cho quân 10. So sánh quân 9 với quân 6, vì 6 < 9 đúng thứ tự nên giữ nguyên vị trí. Kết thúc vòng lặp thứ tự các quân bài như sau: Quân 4, quân 6, quân 9, quân 10.
Vòng lặp thứ ba: So sánh quân 10 với quân 9, vì 9 < 10 đúng thứ tự nên giữ nguyên vị trí. Vậy dãy đã được sắp xếp.