Liệt kê các vòng lặp của thuật toán sắp xếp chọn để sắp xếp các dãy sau theo thứ tự tăng dần: 16; 15; 11; 13
Câu 14: Liệt kê các vòng lặp của thuật toán sắp xếp chọn để sắp xếp các dãy sau theo thứ tự tăng dần: 16; 15; 11; 13
Dãy số: 16; 15; 11; 13
Vòng lặp 1.
Số nhỏ nhất được đưa về vị trí số 1 (Đổi chỗ 16 và 11): 11; 15; 16; 13
Vòng lặp 2
Số nhỏ nhất (trừ số 11) được đưa về vị trí số 2 (Đổi chỗ 16 và 13): 11; 13; 16; 15
Vòng lặp 3
Số nhỏ nhất (trừ số 11; 13) được đưa về vị trí số 3 (Đổi chỗ 15 và 15): 11; 13; 15; 16
Sau vòng lặp 3, dãy chưa sắp xếp còn một số lớn nhất đã ở đúng vị trí cuối cùng của dãy. Vậy dãy ban đầu đã được sắp xếp và thuật toán kết thúc.
Xem toàn bộ: Đề cương ôn tập Tin học 7 cánh diều học kì 2
Bình luận