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


Cho một dãy các quân bài như sau:

Giải sách bài tập Tin học 7 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

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:

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

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

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

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 thuật toán sắp xếp nổi bọt với các quân bài.

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

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.

Lời giải SBT Tin 7 Bài 16: Thuật toán sắp xếp Kết nối tri thức hay khác:

Xem thêm các bài giải sách bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác: