Mô phỏng sắp xếp mảng

Võ Trần Nhân, Trung tâm KTTH-HN & GDTX Hướng Hóa, 0905925688
4
2
HUẾ 2005
3
4
5
6
2
1
2
6
9
4
7
A
1
i
A[i]
MỤC ĐÍCH
- Đếm số PT
- Chén, xoá PT
- Sẵp xếp các PT
- Đổi chỗ PT
- Tìm PT
- Trộn các PT…
6
9
4
7
1

F
F
2
1
3
4
5
6
2
1
6
9
4
7
A
F
T
F
1
6
9
4
7
2
F
3
4
5
6
2

1
9
4
A
F
T
T
1
2
9
4
BƯỚC 1
i=1
PSS (<)
BƯỚC 2
i=2
PSS (<)
T
3
4
5
6
2
1
9
A
F
T
1
6

9
4
2
BƯỚC 3
i=3
PSS (<)
7
6
6
7
6
9
3
4
5
6
2
1
6
A
1
6
2
BƯỚC CUỐI
i=5
PSS (<)
4
7
BƯỚC TIẾP
i=j

PSS (<)
1. Khái niệm về mảng
2. Sắp xếp theo chiều tăng:
Chỉ số