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
Advertisements (Quảng cáo)
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.