CHƯƠNG 3 TÌM KIẾẾM VÀ SẮẾP XẾẾP TRẾN DANH SÁCH LIẾN KẾẾT
3.10. Kiểm tra chương trình con
3.10.1. Để kiểm tra các chương trình con ta sử dụng 2 hàm:
int menu(): liệt kê các chức năng có trong chương trình.
int menu()
{ int c;
cout<<"\n**********Hỗ Trợ Quản Lý Thông Tin Khách Hàng**********"<<endl; cout<<"* 1.Nhap danh sach khach hang. *"<<endl;
cout<<"* 2.Xuat danh sach khach hang. *"<<endl; cout<<"* 3.dem so khach hang co trong danh sách. *"<<endl; cout<<"* 4.Tim thong tin khach hang. *"<<endl;
cout<<"* 5.sap xep danh sach khach hang dung Selection Sort. *"<<endl; cout<<"* 6.sap xep danh sach khach hang dung Quick Sort. *"<<endl; cout<<"* 7.sap xep danh sach khach hang dung Interchange Sort*"<<endl; cout<<"* 8.sap xep danh sach khach hang dung BubbleSort. *"<<endl; cout<<"* 9.sap xep danh sach khach hang dung InsertionSort. *"<<endl; cout<<"* 10.thoat khoi chuong trinh. *"<<endl;
cout<<"*********************************************************"<<endl ;
cout << "Nhap tuy chon: "; cin >> c; return c; } int main() { danhsachkh *ds; ds= new danhsachkh; init_list(ds); KhachHang *kh;
kh = new KhachHang;
cout<<" xin hay chon chuc nang so 1 truoc!!!!"<<endl; while true ( ) { switch (menu()) { case 1: nhapDsKh(kh,ds); break; case 2:
cout << "******danh sach nhan vien****** " << endl; xuatds(ds);
break; case 3:
//dem so nhan vien co trong danh sach
cout << " so khach hang co trong danh sach la: "; countlist(ds); break; case 4: char k[5]; findlist(ds, k); system("pause"); break; case 5:
cout<<" danh sach khach hang sau khi xep (dung SelectionSort)"<<endl; selectionsort(ds);
xuatds(ds); break;
case 6:
cout<<" danh sach nhan vien sau khi sap xep (dung Quicksort): "<<endl; QuickSort(ds);
xuatds(ds); break; case 7:
cout<<" danh sach nhan vien sau khi sap xep (dung InterchangeSort): "<<endl;
InterchangeSortList(ds); xuatds(ds);
break; case 8:
cout<<" danh sach nhan vien sau khi sap xep (dung BubbleSort): "<<endl; BubbleSortList(ds);
xuatds(ds); break; case 9:
cout<<" danh sach nhan vien sau khi sap xep (dung InsertionSort): "<<endl; InsertionSortList(ds); xuatds(ds); break; case 10: return 0; default:
cout<<" \nkhong co chuc nang nay!";
break; } }
}
3.10.2.kết quk chạy
H2nh 3.24: H2nh ảnh kết quả chạy liệt kê các chức năng trong chương tr2nh và kiểm tra.