Trong thuật toán sắp xếp nổi bọt, khi nào hai phần từ liền kề được đổ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 1 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 1 trang 89 Tin học 7: Trong thuật toán sắp xếp nổi bọt, khi nào hai phần từ liền kề được đổi chổ?
Trả lời:
Nếu vị trí ai > ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp tăng dần.
Nếu vị trí ai < ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp giảm dần.