Phần 1: Minh Họa thuật toán Selection SortÝ
1. Ý tưởng.
-Chọn phần tử nhỏ nhất trong N phần tử ban đầu. Đưa phần tử này về đầu dãy hiện hành. Sau đó loại nó khỏi danh sách sắp xếp tiếp theo.
-Xem dãy hiện hành có N-1 phần tử ban đầu, bắt đầu vị trí thứ 2,lặp lại quá trình trên cho dãy hiện hành.. cho đến khi dãy còn 1 phần tử.
2.Các bước sắp xếp
B1: i=1 // Xử lý đầu tiên.
B2: Tìm phần từ nhỏ nhất a[min] trong dãy hiện hành từ a[1] đến a[N].
B3: Hoán vị a[min] với a[i].
B4: Nếu i<N-1 thì i=i+1, lặp lại B2.
Ngược lại: Dừng.
3.Sơ đồ giải thuật
4.Ví dụ:
Cho dãy số a:
{5,6,2,10,1,3}
Minh họa sắp xếp bằng Flash
http://www.youtube.com/watch?v=XT_QinThysM&feature=youtu.be