數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實習(xí)報告(參考版)
2025-01-21 21:54本頁面
【正文】 } }第18頁 }四、參考文獻 （C語言版） 嚴蔚敏 吳偉民 編著 清華大學(xué)出版社 2012年5月第36次印刷。 break。 case 8:system(cls)。 main()。 printf(\n)。 MergeSort(L,Llength)。 printf(\t\t◆◇◆◇歸并排序(MergeSort)◆◇◆◇\n\n)。 break。 system(pause)。 FiPrintSort(L)。 CreatSqList(L)。 case 6:system(cls)。 main()。 printf(\n)。 QuickSort(L)。 printf(\t\t◆◇◆◇快速排序(QuickSort)◆◇◆◇\n\n)。 break。 system(pause)。 FiPrintSort(L)。 CreatSqList(L)。 case 4:system(cls)。 main()。printf(\n)。 BubbleSort(L)。 printf(\t\t◆◇◆◇冒泡排序(BubbleSort)◆◇◆◇\n\n)。 break。 system(pause)。 FiPrintSort(L)。第17頁 CreatSqList(L)。 case 2:system(cls)。 main()。printf(\n)。 InsertSort(L)。 //清屏 printf(\t\t◆◇◆◇直接插入排序(InsertSort)◆◇◆◇\n\n)。 } }while(b==0)。 } else{ b=0。n=8){ b=1。 if(n=1amp。n)。 do{ printf(\t請您選擇(18)(^_^):)。system(cls)。 //初始化 SqList L=amp。 }void main(){ //主函數(shù) int n,b=0。 printf(\t☆★ 退出 (Exit)請輸入8 ★☆\n\n)。 printf(\t☆★ 堆排序 (HeapSort)請輸入6 ★☆\n\n)。 printf(\t☆★ 選擇排序 (SelectSort)請輸入4 ★☆\n\n)。第16頁 printf(\t☆★ 折半插入排序 (BinaryInsertSort)請輸入2 ★☆\n\n)。 printf(\t************************************************************\n\n)。 free(tmp)。 } } PrintSort(L)。 } while (left_min left_max){ LR[right_min].key = LR[left_max].key。amp。 } next = 1。 right_max=left_max + i。 left_min = lengthi。 i length。 if (tmp == NULL){ fputs(Error: out of memory\n, stderr)。 } void MergeSort(SqList L, int length){ //歸并排序 int i, left_min, left_max, right_min, right_max, next。 HeapAdjust(L,1,i1)。 //最后一個記錄相互交換 LR[i].key=m。i){第15頁 m=LR[1].key。 for(i=Llength。i0。}void HeapSort(SqList L){ //堆排序 int i,m。 s=j。 //j為key較大的記錄的下標 if(!(iLR[j].key)) //i應(yīng)插入在位置上 break。amp。j=m。 //L[s].key之外均滿足堆的定義，本函數(shù)調(diào)整 i=LR[s].key。 //對順序表L調(diào)用快速排序 a=1。 //對低位子表遞歸排序 QSort(L,pivotloc+1,high)。 if(lowhigh){ pivotloc=Partition(L,low,high)。}} return m。i++){ if(n=LR[i].key){ n=LR[i].key。 for(。}第14頁 a=1。 LR[j].key=m。 //在LR[i..Llength]中選擇key最小記錄 if(i!=j){ //與第i個記錄交換 m=LR[i].key。iLlength。 int SelectMinKey(SqList L,int i)。 //輸出排序結(jié)果 } a=1。 LR[j+1].key=m。jLlength){ m=LR[j].key。j++){ //選擇表L中最大的依次放到最后面的位置中去 if(LR[j].keyLR[j+1].keyamp。i++){ for(j=0。 for(i=1。 //輸出排序結(jié)果} a=1。 //記錄后移 LR[high+1]=LR[0]。j=high+1。 //插入點在低區(qū) else low=m+1。 while(low=high){ //在R[low..high]中折半查找有序插入的位置m=(low+high)/2。 //將LR[i]暫存到LR[0] low=1。i=Llength。第13頁void BInsertSort(SqList L){ //折半插入排序 int i,j,m,low,high。 //插入到正確的位置} PrintS
公司管理相關(guān)推薦
鄂ICP備17016276號-1