Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp liền kề và đổi chỗ?

Câu 3 trang 89 Tin học lớp 7: Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp liền kề và đổi chỗ?

Trả lời

Thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp liền kề và đổi chỗ khi dãy chỉ có một cặp liền kề 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