Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 15, 20, 10, 18 để được dãy số tăng dần. Hãy chọn phương án ghi lại chính xác kết quả ba vòng lặp thực hiện thuật toán.

Câu hỏi :

Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 15, 20, 10, 18 để được dãy số tăng dần. Hãy chọn phương án ghi lại chính xác kết quả ba vòng lặp thực hiện thuật toán.

A. 15, 10, 18, 20 → 10, 15, 18, 20 → 10, 15, 18, 20.

B. 10, 15, 20, 18 → 10, 15, 18, 20 → 10, 15, 18, 20.

C. 20, 15, 18, 10 → 20, 18, 15, 10 → 20, 18, 15, 10.

D. 10, 20, 15, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.

* Đáp án

* Hướng dẫn giải

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

Kết quả vòng lặp 1: 10, 15, 20, 18

Kết quả vòng lặp 2: 10, 15, 18, 20

Kết quả vòng lặp 3: 10, 15, 18, 20

Copyright © 2021 HOCTAP247