Em hãy cho biết bạn An dùng thuật toán nào để sắp xế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.

Phương pháp giải :

Dựa vào kiến thức đã học và sự hiểu biết.

Lời giải chi tiế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.