上海第二工业大学 暑期实训 p1（Shanghai Second Polytechnic University summer training P1）.docVIP

上海第二工业大学 暑期实训 p1（Shanghai Second Polytechnic University summer training P1） * Source file name: P1.cpp Function: static linear table operation * / #include iostream.h #include iomanip.h #include conio.h #include stdio.h #include process.h #include string.h #include math.h #include stdlib.h #include fstream.h Const max=10000; Struct SqList { Int elem[max]; / / array elements Int length; / / current length }; Void, wait () { Cout \n\n, press any key to continue, flush; Getch (); } Void init (SqList list); Void display (SqList list); Void insert (SqList list); Void search (SqList list); Void del (SqList list); Void simpleSort (SqList list); Void quickSort (SqList list); Void binarySearch (SqList list); SqList list; Void, main () { Char choice; While (1) { System (CLS); Cout \n\n\n\n; Cout \t\t static linear table operation \n; Cout \t\t======================================; Cout \n\n; Cout \t\t 1: initialize \n; Cout \t\t 2: display \n; Cout \t\t 3: single insert \n ; Cout \t\t 4: find \n; Cout \t\t 5: delete \n; Cout \t\t 6: simple sort, \n.; Cout \t\t 7: quick sort \n; Cout \t\t 8: binary search \n; Cout \n; Cout \t\t 0: quit \n; Cout \n; Cout \t\t, please choose flush; Choice = getch (); System (CLS); Switch (choice) { Case1: Init (list); Break; Case2: Display (list); Break; Case3: Insert (list); Break; Case4: Search (list); Break; Case5: Del (list); Break; Case6: SimpleSort (list); Break; Case7: QuickSort (list); Break; Case8: BinarySearch (list); Break; Case0: Exit (0); } } } / / screen, enter the linear table and the length of the random number seed from the keyboard, the length of the linear table specified in list Void init (SqList list) { Int i; While (1) { The cout input the number of elements (0 Max ): flush ; CIN list.length; If (list.length = 0 list.length = max) Break; Cout endl; } While (1) { The cout input random number seed (032767): flush; CIN i; If (I = 0 I = 32767) Break; Cout endl; } Srand (I); / / the specified random number seed, the sa