【正文】 學習讓我學會了許多。所以，這次的課程設計我學會了很多，不光讓我認識了數據結構知識，還讓我學會了一些道理，那就是做事情的時候即使不會做也不能慌張，要慢慢放下心來，不要光想著自己怎么、怎么不會了！不要去想不會，而是冷下心來慢慢思考、思考。 //順序表類型Void PrintSort(SqList L){ //輸出函數 int i=1。printf(最終的排序結果為:)。 printf(請輸入待排整數(整數之間用空格隔開,按回車結束):)。 Llength=i。 //樞紐記錄 LR[0]=LR[low]。LR[low].key=key)++low。++i){ if(LR[i].keyLR[i1].key) //需將LR[i]插入有序子表 { LR[0]=LR[i]。第13頁void BInsertSort(SqList L){ //折半插入排序 int i,j,m,low,high。 //插入點在低區(qū) else low=m+1。 for(i=1。 LR[j+1].key=m。 //在LR[i..Llength]中選擇key最小記錄 if(i!=j){ //與第i個記錄交換 m=LR[i].key。i++){ if(n=LR[i].key){ n=LR[i].key。 //對順序表L調用快速排序 a=1。 //j為key較大的記錄的下標 if(!(iLR[j].key)) //i應插入在位置上 break。 for(i=Llength。 } void MergeSort(SqList L, int length){ //歸并排序 int i, left_min, left_max, right_min, right_max, next。 right_max=left_max + i。 } } PrintSort(L)。 printf(\t☆★ 選擇排序 (SelectSort)請輸入4 ★☆\n\n)。 //初始化 SqList L=amp。 if(n=1amp。 //清屏 printf(\t\t◆◇◆◇直接插入排序(InsertSort)◆◇◆◇\n\n)。 case 2:system(cls)。 break。 main()。 system(pause)。 printf(\n)。 FiPrintSort(L)。 MergeSort(L,Llength)。 break。 case 8:system(cls)。 printf(\t\t◆◇◆◇歸并排序(MergeSort)◆◇◆◇\n\n)。 CreatSqList(L)。 QuickSort(L)。 FiPrintSort(L)。printf(\n)。 system(pause)。 main()。 } }while(b==0)。n)。 }void main(){ //主函數 int n,b=0。第16頁 printf(\t☆★ 折半插入排序 (BinaryInsertSort)請輸入2 ★☆\n\n)。 } while (left_min left_max){ LR[right_min].key = LR[left_max].key。 left_min = lengthi。 HeapAdjust(L,1,i1)。i0。amp。 //對低位子表遞歸排序 QSort(L,pivotloc+1,high)。 for(。iLlength。jLlength){ m=LR[j].key。 //輸出排序結果} a=1。 while(low=high){ //在R[low..high]中折半查找有序插入的位置m=(low+high)/2。 //插入到正確的位置} PrintSort(L)。 for(i=2。 while(lowhighamp。 return 1。\n39。 char ch。 }void FiPrintSort(SqList L) { //輸出最終結果 int i=1。//R[0]閑置為哨兵 int length。不像以前那樣開始就直接寫代碼。2. 程序算法的性能分析：第7頁3. 程序運行時的初值和運行結果： (1)直接插入排序： (2)折半插入排序：第8頁 (3)冒泡排序： (4)簡單選擇排序：第9頁 (5)快速排序： (6)堆排序：第10頁 (7)歸并排序：4. 程序中可以改進的地方說明 本程序對誤操作的處理不是很理想，而且對數據的要求也比較嚴格，只能是int類型的數據才行，另外，堆排序不能將生成的堆以二叉樹的形式輸出。 right_min right_max){ tmp[next++] = LR[left_min].key LR[right_min].key ? LR[right_min++].key : LR[left_min++].key。 i *= 2) {// i為步長，1,2,4,8…… for (left_min = 1。 PrintSort(L)。 for(i=Llength/2。} a=1。 int SelectMinKey(SqList L,int i)。j++) { //選擇表L中最大的依次放到最后面的位置中去 if(LR[j].keyLR[j+1].keyamp。 //記錄后移 LR[high+1]=LR[0]。 //將LR[i]暫存到LR[0] low=1。j)