Chương trình con 2 222 2221222122221 25xxxs2 38 3.4.2 Kiểm tra (Hàm main kiểm tra ct)
Đề xây dựng chương trình con sắp xếp danh sách quản lý Ô tô theo giá và dùng cấu trau SelectionSort, ta cần xây đựng các chương trình con sau:
- _ void HoanVi (OTType &a, OTType &b): hàm hoán vị bô trợ các chức năng hoán đổi vị trí trong các chương trình con sắp xếp
- void SelectionSort List (DSOT LList *1): chọn trực tiếp, chọn phần tử nhỏ nhất trong mảng, đưa phần tử này về đầu mảng, sau đó lặp sắp xếp mảng từ vị trí thứ 2 ớ/Vi t hàm hoán ÿ void HoanVi(OT Type &a, OT Type &b)
} e 3.5 px p danh sach theo gm(s rd ng Selection Sort) void SelectionSort List(DSOT LList *1)
OTNodeType *p, *q, *min; p = |->head; while (p != |->tail)
{ if (q->infor.Gia < min->infor.Gia) min = q; q = q->Next;
3.4.2 Kiểm tra (Hàm main kiểm tra ctc)
/Hàm main testœh ng trinh cla y int main()
Init DSDH_LList(DS); char t='c'; while (t =='c' || t=='C’') {
OTType ot; cout t; cin.ignore();
} cout infor = x; // ga ph n théng tin p->Next = NULL; //gad ph nliénk t return p;a/tré vék t qu
//2.2 Shémiph nt véo cu i danh sach void ADD Last(DSOT LList *l, OT NodeType *n)
//2.3.Ch ngtrình@nclệd lí u: Dung Tigh tộ đ ngậh p tlẽo quết c:iấ\ uễ ch =7thì
/DungTiếh = Š8§,nỗus ch =5 thi DungTich = 1.5 float DSTuDong(OT Type &OT) if (OT.SoCho ==7) OT.DungTich = 1.8; else if (OT.SoCho == 5) OT.DungTich = 1.5; return O'T Dung Tich;
//2.4 Xuat san pham oto void Xuat_ DS(OT Type OT)
{ cout infor = x; // ga ph n théng tin p->Next = NULL; //gad ph nliénk t return p;a/tré vék t qu
//2.2 Shémiph nt véo cu i danh sach void ADD Last(DSOT LList *l, OT NodeType *n)
//2.3.Ch ngtrình@nclệd lí u: Dung Tigh tộ đ ngậh p tlẽo quết c:iấ\ uễ ch =7thì
/DungTiếh = Š8§,nỗus ch =5 thi DungTich = 1.5 float DSTuDong(OT Type &OT) if (OT.SoCho ==7) OT.DungTich = 1.8; else if (OT.SoCho == 5) OT.DungTich = 1.5; return O'T Dung Tich;
//2.4 Xuat san pham oto void Xuat_ DS(OT Type OT)
{ cout
