Sắp xếp bằng lựa chọn
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (4.13 MB, 117 trang )
2. Sắp xếp bằng lựa chọn
i
1
2
3
4
5
6
ki
9
6
1
10
7
4
Lượt 1
1
6
9
10
7
4
4
9
10
7
6
6
10
7
9
7
10
9
9
10
Lượt 2
Lượt 3
Lượt 4
Lượt 5
2. Sắp xếp bằng lựa chọn
Đánh giá
Phép
toán
so
sánh
là
phép
Số lượng các phép toán tích cực là:
(k-1) +(k-2) +………+2+1= k* (k-1)/2
Do đó O(k2)
toán
tích
cực.
3. Sắp xếp bằng tráo đổi
Ý tưởng
Với mỗi cặp số hạng đứng liền kề trong dãy K, nếu chúng
không thoả mãn điều kiện cần sắp xếp ta tiến hành đổi chỗ
chúng cho nhau.
Việc làm đó được lặp lại, cho đến khi không có bất kì môệt căệp
số hạng liền kề nào cần đổi chỗ.
3. Sắp xếp bằng tráo đổi
i
Ki
1
1
2
3
4
5
42
11
11
11
11
11
11
2
23
42
23
23
23
23
23
3
74
23
42
36
36
36
36
4
11
74
36
42
42
42
42
5
65
36
74
58
58
58
58
6
58
65
58
74
65
65
65
7
94
58
65
65
74
74
74
8
36
94
87
87
87
87
87
9
99
87
94
94
94
94
94
87
99
99
99
99
99
99
10
Lượt
....
9
