數(shù)據(jù)結構課程設計實習報告-資料下載頁
2025-03-23 08:47本頁面
【正文】 while (left_min left_max){ LR[right_min].key = LR[left_max].key。 } while (next 1){ LR[right_min].key = tmp[next]。 } } PrintSort(L)。} a=1。 free(tmp)。 }void Menu(){ //菜單 printf(\t*********************歡迎使用本排序系統(tǒng)*********************\n)。 printf(\t************************************************************\n\n)。 printf(\t☆★ 直接插入排序 (InsertSort)請輸入1 ★☆\n\n)。第16頁 printf(\t☆★ 折半插入排序 (BinaryInsertSort)請輸入2 ★☆\n\n)。 printf(\t☆★ 冒泡排序 (BubbleSort)請輸入3 ★☆\n\n)。 printf(\t☆★ 選擇排序 (SelectSort)請輸入4 ★☆\n\n)。 printf(\t☆★ 快速排序 (QuickSort)請輸入5 ★☆\n\n)。 printf(\t☆★ 堆排序 (HeapSort)請輸入6 ★☆\n\n)。 printf(\t☆★ 歸并排序 (MergetSort)請輸入7 ★☆\n\n)。 printf(\t☆★ 退出 (Exit)請輸入8 ★☆\n\n)。 printf(\t************************************************************\n)。 }void main(){ //主函數(shù) int n,b=0。 sq list={{0},0}。 //初始化 SqList L=amp。list。system(cls)。 //清屏 Menu()。 do{ printf(\t請您選擇(18)(^_^):)。 scanf(%d,amp。n)。 getchar()。 if(n=1amp。amp。n=8){ b=1。 break。 } else{ b=0。printf(\t您輸入有誤，請重新選擇!\n)。 } }while(b==0)。 while(b==1){ switch(n) { //用于菜單功能選擇 case 1:system(cls)。 //清屏 printf(\t\t◆◇◆◇直接插入排序(InsertSort)◆◇◆◇\n\n)。 CreatSqList(L)。 InsertSort(L)。 FiPrintSort(L)。printf(\n)。 system(pause)。 main()。 break。 case 2:system(cls)。 printf(\t\t◆◇◆◇折半插入排序(BinaryInsertSort)◆◇◆◇\n\n)。第17頁 CreatSqList(L)。 BInsertSort(L)。 FiPrintSort(L)。 printf(\n)。 system(pause)。 main()。 break。 case 3:system(cls)。 printf(\t\t◆◇◆◇冒泡排序(BubbleSort)◆◇◆◇\n\n)。 CreatSqList(L)。 BubbleSort(L)。 FiPrintSort(L)。printf(\n)。 system(pause)。 main()。 break。 case 4:system(cls)。 printf(\t\t◆◇◆◇選擇排序(SelectSort)◆◇◆◇\n\n)。 CreatSqList(L)。 SelectSort(L)。 FiPrintSort(L)。printf(\n)。 system(pause)。 main()。 break。 case 5:system(cls)。 printf(\t\t◆◇◆◇快速排序(QuickSort)◆◇◆◇\n\n)。 CreatSqList(L)。 QuickSort(L)。 FiPrintSort(L)。 printf(\n)。 system(pause)。 main()。 break。 case 6:system(cls)。 printf(\t\t◆◇◆◇堆排序(HeapSort)◆◇◆◇\n\n)。 CreatSqList(L)。 HeapSort(L)。 FiPrintSort(L)。printf(\n)。 system(pause)。 main()。 break。 case 7:system(cls)。 printf(\t\t◆◇◆◇歸并排序(MergeSort)◆◇◆◇\n\n)。 CreatSqList(L)。 MergeSort(L,Llength)。 FiPrintSort(L)。 printf(\n)。 system(pause)。 main()。 break。 case 8:system(cls)。 exit(0)。 break。 default :break。 } }第18頁 }四、參考文獻 （C語言版） 嚴蔚敏 吳偉民 編著 清華大學出版社 2012年5月第36次印刷。 第19頁
醫(yī)療健康相關推薦
鄂ICP備17016276號-1