Dựa vào kiến thức đã học và sự hiểu biết Hướng dẫn giải Bài 16.10 - 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.
Câu hỏi/bài tập:
Em hãy dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số dưới đây theo thứ tự tăng dần, mỗi vòng lặp duyệt từ phần tử cuối về đầu: 83, 5, 8, 12, 65, 72, 71.
Dựa vào kiến thức đã học và sự hiểu biết.
Mô phỏng các bước sắp xếp dãy số 83, 5, 8, 12, 65, 72, 71 theo thuật toán nổi bọt:
83, 5, 8, 12, 65, 72, 715, 83, 8, 12, 65, 71 72. G
5, 83, 8, 12, 65, 71, 725, 8, 83, 12, 65, 71, 72.
5, 8, 83, 12, 65, 71, 725, 8, 12, 83, 65, 71, 72.
5, 8, 12, 83, 65, 71, 725, 8, 12, 65, 83, 71, 72.
5, 8, 12, 65, 83, 71, 72 → 5, 8, 12, 65, 71, 83, 72.
5, 8, 12, 65, 71, 83, 72 → 5, 8, 12, 65, 71, 72, 83.
Sau 6 vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu.