Giải bài tập 16.7 trang 56 SBT Tin học 7 Kết nối tri thức - KNTT

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.

-- Mod Tin Học 7 HỌC247