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ổ?

Trang trước Trang sau

Câu 3 trang 89 Tin học 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 phần tử liền kề và đổi chổ?

Trả lời:

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ỗ khi dãy sắp xếp chỉ có 1 cặp không đúng vị trí và sau khi đổi chỗ cặp này thì không còn đổi chỗ cặp phần tử nào khác.

Lời giải bài tập Tin học 7 Bài 4: Sắp xếp nổi bọt hay khác:

Các bài học để học tốt Tin học 7 Bài 4: Sắp xếp nổi bọt:

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:

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Trang trước Trang sau
Giải bài tập lớp 7 Cánh diều khác