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. Không còn xảy ra đổi chỗ lần nào nữa

B. Thứ tự các phần tử đúng với thứ tự mong muốn

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

D. Tất cả đều đúng

* Đá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