Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?

Câu hỏi :

Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?

A. Dãy sắp xếp tăng dần

B. Dãy sắp xếp giảm dần

C. Còn phần tử liền kề không đúng thứ tự mong muốn

D. Các phần tử liền kề đã đúng thứ tự mong muốn

* Đáp án

* Hướng dẫn giải

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

Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là vẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn.

Copyright © 2021 HOCTAP247