Đồ á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
