Câu 16.9 trang 58 SBT Tin học 7: Cho sãy số sau: 15, 20, 10, 18

Bài 16. Thuật toán sắp xếp

Câu 16.9 trang 58 SBT Tin học 7: Cho sãy số sau: 15, 20, 10, 18. Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng dãy số sắp xếp sau mỗi vòng lặp.

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

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

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

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

Lời giải hay nhất

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

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