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.


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác