Thuật toán nổi bọt kết thúc khi nào?

Câu 2 trang 89 Tin học lớp 7: Thuật toán nổi bọt kết thúc khi nào?

Trả lời

Thuật toán nổi bọt kết thúc khi không còn bất cứ cặp liền kề (a_i, a_i+1) nào trái thứ tự mong muốn, tức là trong một lượt không còn xảy ra đổi chỗ lần nào nữa.

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