Câu hỏi tự kiểm tra 1 trang 89 SGK Tin học 7 Cánh diều
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ổ?
Hướng dẫn giải chi tiết Câu hỏi tự kiểm tra
Phương pháp giải:
Trong thuật toán sắp xếp nổi bọt, hai phần tử liền kề được đổi chỗ khi chúng nằm chưa đúng với thứ tự mong muốn.
Lời giải chi tiết:
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.
-- Mod Tin Học 7 HỌC247
-
Nêu quy trình thực hiện thuật toán sắp xếp nổi bọt?
bởi Kim Ngan 02/10/2022
Theo dõi (0) 1 Trả lời