Câu 16.7 trang 56 SBT Tin học 7: Cho một dãy các quân bài như sau:

Bài 16. Thuật toán sắp xếp

Câu 16.7 trang 56 SBT Tin học 7: 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 biệ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

Lời giải hay nhất

a) An sắp xếp theo thuật toán sắp xếp nổi bọt.

b) Mô phỏng 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 thứ 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

Vòng lặp thứ ba: So sánh quân 10 với quân 9, vì 9