Theo em, vì sao thuật toán sắp xếp trên lại được gọi là sắp xếp nổi bọt?

Vận dụng 2 trang 89 Tin học lớp 7: Theo em, vì sao thuật toán sắp xếp trên lại được gọi là sắp xếp nổi bọt?

Trả lời

Thuật toán sắp xếp trên lại được gọi là sắp xếp nổi bọt vì nó thực hiện nhiều phép so sánh và đổi chỗ các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái thứ tự mong muốn.

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

 Bài 1: Tìm kiếm tuần tự

 Bài 2: Tìm kiếm nhị phân

 Bài 3: Sắp xếp chọn

 Bài 4: Sắp xếp nổi bọt

 Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp