Câu hỏi tự kiểm tra 3 trang 89 SGK Tin học 7 Cánh diều
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 phần tử liền kề và đổi chổ?
Hướng dẫn giải chi tiết Câu hỏi tự kiểm tra
Phương pháp giả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.
Lời giải chi tiết:
Thuật toán sắp xếp nổi bọt chỉ cần thực hiện một lượt so sánh các cặp phần tử liền kề và đổi chỗ khi dãy số chỉ có một cặp liền kề nằm trái với thứ tự mong muốn và sau đó không còn bất kì lượt đổi chỗ nào nữa.
-- Mod Tin Học 7 HỌC247
Bài tập SGK khác
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.