【正文】 exit(0)。 CreatSqList(L)。 HeapSort(L)。 FiPrintSort(L)。printf(\n)。 system(pause)。 main()。 break。 while(b==1){ switch(n) { //用于菜單功能選擇 case 1:system(cls)。 getchar()。 sq list={{0},0}。 printf(\t☆★ 冒泡排序 (BubbleSort)請輸入3 ★☆\n\n)。 } while (next 1){ LR[right_min].key = tmp[next]。 left_min = right_max){ right_min=left_max = left_min+i。 //將LR[1..i1]重新調(diào)整為大頂堆 } a=1。i) //把LR[1..Llength]建成大頂堆 HeapAdjust(L,i,Llength)。(LR[j].keyLR[j+1].key)) ++j。//對高位子表遞歸排序}}Void QuickSort(SqList L){ //快速排序 QSort(L,1,Llength)。i=Llength。++i){ //選擇第i小的記錄，并交換到位 j=SelectMinKey(L,i)。 LR[j].key=LR[j+1].key。 //將a重新初始化為1}void BubbleSort(SqList L){ //冒泡排序 int i,j,m。 //折半 if(LR[0].keyLR[m].key) high=m1。 //輸出排序結果} a=1。i=Llength。amp。 }int artition(SqList L,int low ,int high){ int key。)。 printf(\n)。 printf(\n)。 //順序表長度}*SqList,sq。 但我還是認為自己有些不足，希望以后能彌補這些不足。以上這些都是可以改進的地方。} while (left_min left_max){ LR[right_min].key = LR[left_max].key。 left_min = lengthi。 HeapAdjust(L,1,i1)。i0。} (5)快速排序： void QuickSort(SqList L){ //快速排序 QSort(L,1,Llength)。 for(i=1。amp。 //插入 PrintSort(L)。high=i1。 //記錄后移 LR[j+1]=LR[0]。5. 程序的主要函數(shù)及其偽代碼說明： (1)直接插入排序： void InsertSort(SqList L){ //⑴直接插入排序 int i,j。LR[i].key,amp。2. 主要的數(shù)據(jù)結構設計說明：(1) 本程序的儲存結構主要采用順序表儲存結構：typedef struct{ int key。(2)折半插入排序的算法思想為：在一個有序表中進行折半查找和插入。數(shù)據(jù)結構課程設計實習報告（排序操作）學 院：計算機學院 專 業(yè)： 班 級： 學 號： 姓 名： 指導教師： 完成日期： 目錄一、 需求分析……………………………………………… 11. 運行環(huán)境…………………………………………… 12. 程序所實現(xiàn)的功能………………………………… 13. 程序的輸入………………………………………… 14. 程序的輸出………………………………………… 1二、 設計說明……………………………………………… 11. 算法設計的思想…………………………………… 12. 主要的數(shù)據(jù)結構設計說明………………………… 23. 程序的主要流程圖………………………………… 34. 程序的主要模塊 ………………………………… 35. 程序的主要函數(shù)及其偽代碼說明………………… 4三、 上機結果及體會……………………………………… 71. 實際完成的情況說明……………………………… 72. 程序算法的性能分析……………………………… 73. 程序運行時的初值和運行結果…………………… 84. 程序中可以改進的地方說明……………………… 115. 收獲及體會………………………………………… 116. 源程序及注釋……………………………………… 12四、 參考文獻……………………………………………… 19一、需求分析1. 運行環(huán)境：軟件環(huán)境：Microsoft Visual C++ 。第1頁(3)冒泡排序的算法思想為：首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序（即LR[1].keyLR[2].key），則將兩個記錄交換之，然后比較第二個記錄的關鍵字和第三個記錄的關鍵字。 //關鍵字}RedType。ch)。 for(i=2。 //插入到正確的位置 }PrintSort(L)。 while(low=high) //在R[low..high]中折半查找有序插入的位置 { m=(low+high)/2。 //輸出排序結果} a=1。jLlength){ m=LR[j].key。iLlength。 //對順序表L調(diào)用快速排序第5頁 a=1。i) //把LR[1..Llength]建成大頂堆 HeapAdjust(L,i,Llength)。 //將LR[1..i1]重新調(diào)整為大頂堆 } a=1。 left_min = right_max){ right_min=left_max = left_min+i。 } while (next 1){ LR[right_min].key = tmp[next]。5. 收獲及體會：通過這次課程設計的