Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?

Câu hỏi :

Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?

A. 0

B. 1

C. 2

D. 3

* Đáp án

* Hướng dẫn giải

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

Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có 0 lần đổi chỗ, vì phần tử 9 là phần tử lớn nhất và đã đứng ở vị trí cuối cùng của dãy.

Copyright © 2021 HOCTAP247