Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?Dãy số ban đầu: 19, 16, 18, 15

Câu hỏi :

Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?

A. 19, 16, 15, 18.

B. 16, 19, 15, 18.

C. 19, 15, 18, 16.

D. 15, 19, 16, 18.

* Đáp án

* Hướng dẫn giải

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

- So sánh số thứ tư với số thứ ba, vì 15

- So sánh số thứ ba với số thứ hai, vì 15

- So sánh số thứ hai với số thứ nhất, vì 15

- Kết thúc vòng lặp số 1, số nhỏ nhất (15) đã đúng thứ tự là vị trí thứ nhất trong dãy.

>>>

Copyright © 2021 HOCTAP247