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?

Câu hỏi :

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?

A.

B. 3

C. 4

D. 5

* Đáp án

* Hướng dẫn giải

Đáp án đúng là: C

Có 4 lần đổi chổ hai phần tử liền kề.

Copyright © 2021 HOCTAP247