Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

Câu hỏi :

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

A. Khi các phần tử đã nằm đúng thứ tự mong muốn.

B. Không còn bất kì cặp liền kề trái thứ tự mong muốn.

C. Không còn xảy ra đổi chỗ lần nào nữa.

D. Cả A, B và C.

* Đáp án

* Hướng dẫn giải

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

Thuật toán sắp xếp nổi bọt kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.

Copyright © 2021 HOCTAP247