BỘ TÀI CHÍNH
TRƯỜNG ĐẠI HỌC TÀI CHÍNH MARKETING
KHOA CÔNG NGHỆ THÔNG TIN
ĐỒ ÁN
XÂY DỰNG CHỨC NĂNG TÌM KIẾM VÀ SẮP XẾP TRÊN MẢNG CẤU
TRÚC VÀ DANH SÁCH LIÊN KẾT THEO CHỦ ĐỀ ĐƯỢC CHỌN
Giảng viên hướng dẫn: Thầy Nguyễn Quốc Thanh.
Sinh viên thực hiện: 2121012043_Nguyễn Khánh Vân.
Mã lớp học phần: 2121112001208
TP.HCM, ngày: 9 tháng: 4 năm 2022
lOMoARcPSD|16911414
TRƯỜNG ĐẠI HỌC TÀI CHÍNH – MARKETING
KHOA CÔNG NGHỆ THÔNG TIN
NGUYỄN KHÁNH VÂN
ĐỒ ÁN
XÂY DỰNG CHỨC NĂNG TÌM KIẾM VÀ SẮP XẾP TRÊN MẢNG CẤU
TRÚC VÀ DANH SÁCH LIÊN KẾT THEO CHỦ ĐỀ ĐƯỢC CHỌN
CHUYÊN NGÀNH: HỆ THỐNG THÔNG TIN QUẢN LÝ
NGƯỜI HƯỚNG DẪN: THS.NGUYỄN QUỐC THANH
TP.HCM, ngày: 9 tháng: 4 năm:2022
lOMoARcPSD|16911414
Đồ án Cấu Trúc Dữ Liệu và Giải Thuật_Nguyễn Khánh Vân
MỤC LỤC
Table of Contents
DANH M C B NGỤ Ả ................................................................................................................3
DANH M C HÌNH NHỤ Ả .........................................................................................................4
CH NG 1.ƯƠ GI I THI UỚ Ệ ..................................................................................................6
1.1. Gi i thi u đềề bàiớ ệ ..............................................................................................................6
1.2. Cấấu trúc............................................................................................................................6
1.3. D li u mấẫu (>=10 thông tn đôấi t ng cấền x lý)ữ ệ ượ ử ............................................................7
1.4. Các ch c năng ( li t kề ch c năng sẽẫ xấy d ng)ứ ệ ứ ự ................................................................8
CH NG 2.ƯƠ TÌM KIẾẾM VÀ SẮẾP XẾẾP TRẾN M NG CẤẾU TRÚCẢ............................................9
2.1. Nh p danh sách khách hàngậ.............................................................................................9
2.1.1. Ch ng trình conươ .............................................................................................................................9
2.1.2. Kếết qu ch yả ạ ...................................................................................................................................11
2.2. Xuấất danh sách khách hàng............................................................................................11
2.2.1. Ch ng trình conươ ...........................................................................................................................11
2.2.2. Kếết qu ch yả ạ ...................................................................................................................................12
2.3. Tìm thông tn khách hàng thẽo mã khách hàng ( dùng Linẽar Sẽarch và Binary Sẽarch). 13
2.3.1. Ch ng trình conươ ...........................................................................................................................13
2.3.2. Kếết qu ch yả ạ ...................................................................................................................................14
2.3.3. Kếết qu ch yả ạ ...................................................................................................................................16
2.4. Săấp xềấp danh sách khách hàng thẽo mã khách hàng:.....................................................16
2.4.1. Kếết qu khi ch a sắếp xếếp:ả ư ..............................................................................................................16
2.4.2. Ch ng trình conươ ...........................................................................................................................16
2.4.3. Kết qu ch y dùng Shaker Sortả ạ ......................................................................................................18
2.4.4. Kếết qu ch y dùng Selecton Sortả ạ ..................................................................................................19
2.4.5. Kếết qu ch y dùng Interchange Sortả ạ ..............................................................................................21
2.4.6. Kếết qu ch y dùng Bubble Sortả ạ ......................................................................................................22
2.4.7. Kếết qu ch y dùng Inserton Sortả ạ ...................................................................................................23
2.4.8. Kếết qu ch y dùng Quick Sortả ạ ........................................................................................................25
2.4.9. Kếết qu ch y dùng Merge Sortả ạ .......................................................................................................28
2.5. Đ ki m tra các ch ng trình con ta dùng 2 hàm:ể ể ươ ..........................................................28
CH NG 3.ƯƠ TÌM KIẾẾM VÀ SẮẾP XẾẾP TRẾN DANH SÁCH LIẾN KẾẾT.....................................35
3.1. Định nghĩa phần tử danh sách......................................................................................35
3.1.1. Chương trình con...........................................................................................................................35
3.2. Định nghĩa danh sách....................................................................................................35
1
lOMoARcPSD|16911414
Đồ án Cấu Trúc Dữ Liệu và Giải Thuật_Nguyễn Khánh Vân
3.2.1. Chương trình con...........................................................................................................................35
3.3. Khởi tạo danh sách.......................................................................................................35
3.3.1. Chương trình con...........................................................................................................................35
3.4. Tạo phần tử danh sách..................................................................................................36
3.4.1. Chương trình con...........................................................................................................................36
3.5. Nhập danh sách khách hàng.........................................................................................36
3.5.1. Chương trình con...........................................................................................................................36
3.5.2. kết quả chạy...................................................................................................................................37
3.6. Xuất danh sách khách hàng..........................................................................................38
3.6.1. Chương trình con...........................................................................................................................38
3.6.2. Kết quả chạy...................................................................................................................................39
3.7. Đếm số khách hàng có trong danh sách........................................................................39
3.7.1. Chương trình con...........................................................................................................................39
3.7.2. Kết quả chạy...................................................................................................................................40
3.8. Tìm kiếm thông tin khách hàng có trong danh sách....................................................40
3.8.1. Chương trình con...........................................................................................................................40
3.8.2. kết quả chạy...................................................................................................................................41
3.9. sắp xếp danh sách khách hàng theo mã khách hàng....................................................41
3.9.1. chương trình con............................................................................................................................41
3.9.2. Danh sách khi chưa sắp xếp:..........................................................................................................42
3.9.3. Kết quả chạy dùng Selection Sort..................................................................................................43
3.9.4. Kết quả chạy dùng Interchange Sort...................................................................................45
3.9.5. Kết quả chạy dùng Bubble Sort .........................................................................................47
3.9.6. Kết quả chạy dùng Insertion Sort........................................................................................49
3.9.7. Kết quả chạy dùng Quick Sort.......................................................................................................51
3.10. Kiểm tra chương trình con...........................................................................................51
3.10.1. Để kiểm tra các chương trình con ta sử dụng 2 hàm:...............................................................51
3.10.2. kết quả chạy..............................................................................................................................55
CHƯƠNG 4. KẾT LUẬN...........................................................................................56
4.1. Các chức năng đã làm được..........................................................................................56
4.2. Các chức năng chưa làm được......................................................................................56
CH NG 5.ƯƠ TÀI LI U THAM KH OỆ Ả ................................................................................58
2
lOMoARcPSD|16911414
Đồ án Cấu Trúc Dữ Liệu và Giải Thuật_Nguyễn Khánh Vân
DANH MỤC BẢNG
Bkng 1.1 bkng thông tin khách hàng....................................................................5
3
lOMoARcPSD|16911414