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?
Giải thích
Đáp án đúng là: C
Có 4 lần đổi chổ hai phần tử liền kề.
Đáp án đúng là: C
Có 4 lần đổi chổ hai phần tử liền kề.