Bài 16. Thuật toán sắp xếp
Câu 16.8 trang 58 SBT Tin học 7: Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:
A. 2
B. 3
C. 4
D. 5
Lời giải hay nhất
Đáp án đúng là: A
Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là: 2.
8
8 > 7 nên hoán đổi vị trí. Dãy: 7, 22, 8, 19, 5
7
7 > 5 nên hoán đổi vị trí. Dãy: 5, 22, 8, 19, 7.