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