KHOA TIN HỌC CHƯƠNG TRÌNH BỒI DƯỠNG THƯỜNG XUYÊN CHU KỲ III Báo cáo viên: TS.. Khái niệm về mảng2[r]
(1)KHOA TIN HỌC CHƯƠNG TRÌNH BỒI DƯỠNG THƯỜNG XUYÊN CHU KỲ III Báo cáo viên: TS Vương Đình Thắng
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 PT - Đổi chỗ PT - Tìm PT
- Trộn 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 mảng
2 Sắp xếp theo chiều tăng: