Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
2 345Hướng dẫn giải:Có 4 lần đổi chổ hai phần tử liền kề.
Môn học
Chủ đề / Chương
Bài học
Chủ đề
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
2 345Hướng dẫn giải:Có 4 lần đổi chổ hai phần tử liền kề.