Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?

Câu hỏi :

Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?

A. 1 lần

B. 2 lần

C. 3 lần

D. 4 lần

* Đáp án

* Hướng dẫn giải

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

Quá trình lặp được thực hiện 3 lần. Dãy được sắp xếp theo chiều tăng dần: 15, 16, 18, 19.

Vòng lặp 1:

Vòng lặp 2:

Vòng lặp 3:

Copyright © 2021 HOCTAP247