Giải Câu hỏi Hoạt động 1 trang 80 SGK Tin học 7 – Bài 16. Thuật toán sắp xếp. Hướng dẫn: Quan sát Hình 16.2, Hình 16.3, Hình 16. 4.
Câu hỏi/Đề bài:
Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh họa tương tự như Hình 16.2, Hình 16.3, Hình 16.4.
Hướng dẫn:
Quan sát Hình 16.2, Hình 16.3, Hình 16.4.
Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự
Lời giải:
– Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau:
– Xét vị trí thứ hai:
– Xét vị trí thứ ba: