Trả lời Câu 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. Hướng dẫn: Dựa vào kiến thức đã học và sự hiểu biết.
Câu hỏi/Đề bài:
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.
Hướng dẫn:
Dựa vào kiến thức đã học và sự hiểu biết.
Lời giải:
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.