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
A. 19, 16, 15, 18.
B. 16, 19, 15, 18.
C. 19, 15, 18, 16.
D. 15, 19, 16, 18.
Quảng cáo
1 câu trả lời 103
Đáp án đúng là: D
- So sánh số thứ tư với số thứ ba, vì 15 < 18, sai thứ tự nên ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ 3)
- So sánh số thứ ba với số thứ hai, vì 15 < 16, sai thứ tự ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ hai)
- So sánh số thứ hai với số thứ nhất, vì 15 < 19, sai thứ tự, ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ nhất)
- 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.
>>>Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61705 -
Đã trả lời bởi chuyên gia
33128 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25367 -
Đã trả lời bởi chuyên gia
23890
