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

Giải Tin học lớp 7 Bài 4: Sắp xếp nổi bọt

Haylamdo biên soạn và sưu tầm lời giải Câu 3 trang 89 Tin học 7 Tin học lớp 7 trong Bài 4: Sắp xếp nổi bọt, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập Tin học 7.

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:

Khi các phần tử sắp xếp không theo thứ tự ta nên dùng sắp xếp nổi bọt để sắp xếp phần tử theo thứ tự tăng dần hoặc giảm dần.