Cho dãy 2, 4, 3, 8, 1. Để 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ử 8 có bao nhiêu lần đổi chỗ?

Câu hỏi :

Cho dãy 2, 4, 3, 8, 1. Để 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ử 8 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à: B

Để 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ử 8 có 1 lần đổi chỗ, đổi chỗ cho phần tử 1 để đứng ở vị trí cuối cùng của dãy.

Copyright © 2021 HOCTAP247