Giải Câu 16.7 Bài 16. Thuật toán sắp xếp (trang 55, 56) – SBT Tin học 7 Kết nối tri thức. Gợi ý: Dựa vào kiến thức đã học và sự hiểu biết.
Câu hỏi/Đề bài:
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.
Hướng dẫn:
Dựa vào kiến thức đã học và sự hiểu biết.
Lời giải:
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.