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

Giải SBT Tin học 7 Kết nối tri thức 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

Trả lời:

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 < 6 đú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 10, quân 9.

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 < 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.