【正文】 printf(***************************\n )。 printf( 希爾排序 %6d %8d \n ,a[2],b[2])。 printf(\n)。 r[1]=r[l]。l++) printf(%4d,r[l].key)。 } r[i]=rec。(r[j].keyr[j+1].key)) j++。}void heap(r,l,m) /* 堆的子函數(shù) */struct record r[]。 j=j1。 int i,j。i=s。j++) if(r[j].keyr[m].key) m=j。i=n。 printf(\n)。 } if(top0) top=pop(ss,top,amp。i++) printf(%4d,r[i].key)。 a[4]++。 a[4]++。 }int quick(r,i,j)struct record r[]。 int top ,m,n。 } printf(*************冒 泡 排 序****************\n)。j=mi1。i++) printf(%4d,r[i].key)。 } void Bubblle_sort(r,n) /* 冒 泡 排 序 */struct record r[]。 b[2]++。amp。 printf(\n)。int n。 } } printf(************直接插入******************\n)。i++) { r[0]=r[i]。 a[1]=0。 printf( *** *5. 簡(jiǎn)單選擇排序 *** \n)。}。）O(1)穩(wěn)定直接選擇排序O（n178。另外當(dāng)i=j這過(guò)程一定正好是i+或j完成的最后令循環(huán)結(jié)束。然后進(jìn)行第二趟起泡排序，對(duì)前N1個(gè)記錄進(jìn)行同樣操作。i++) printf(%4d,r[i])。amp。i=n。printf( *** *0. 退出 *** \n)。為系統(tǒng)主菜單輸出 程序劃分為以下幾個(gè)模塊（即實(shí)現(xiàn)程序功能所需的函數(shù)）主控菜單項(xiàng)選擇函數(shù):menu_select() 插入排序函數(shù):InsertSort（） 選擇排序函數(shù)：StlectSort() 起泡排序函數(shù)：BubbleSort() 堆排序函數(shù)：heapsort（） 快速排序函數(shù)：Quicksort（） 希爾排序：Shell Sort（）。 printf( *** *3. 起泡排序 *** \n)。int a[7],b[7]。 3 。學(xué)生通過(guò)上機(jī)實(shí)習(xí)，驗(yàn)證自己設(shè)計(jì)的算法的正確性。（3）根據(jù)分析結(jié)果完成系統(tǒng)設(shè)計(jì)。（6）提交課程設(shè)計(jì)報(bào)告。第2個(gè)工作日－第3個(gè)工作日：設(shè)計(jì)程序結(jié)構(gòu)、模塊圖。數(shù)組a[]中保存有隨機(jī)產(chǎn)生的隨機(jī)數(shù)；直接選擇排序，是通過(guò)n1次關(guān)鍵字之間的比較，從ni+1個(gè)記錄中選出關(guān)鍵字最小的記錄，并和第i個(gè)記錄交換之；起泡排序，是如果有n個(gè)數(shù)，則要進(jìn)行n1趟比較，在將整個(gè)待排記錄序列分割成為若干子序列分別進(jìn)行直接插入排序，待整個(gè)排序中的記錄“基本有序”時(shí)，在對(duì)全體記錄進(jìn)行一次直接插入排序；直接插入排序，是將一個(gè)記錄插入到以排序好的有序表中，從而得到一個(gè)新的記錄數(shù)增1的有序表。//定義變量static struct record a1[s],a2[s],a3[s],a4[s],a5[s],a6[s],rec。 printf( *** *6. 堆排序 *** \n)。}。int n。 for(i=2。 r[j+1]=r[0]。 printf(\n)。 希爾排序先取一個(gè)小于n的整數(shù)d，作為第一個(gè)增量，把文件全部記錄全部分成d1個(gè)組。堆序的平均性能較接近于最壞性能。圖52隨機(jī)排序（3） 得出隨機(jī)數(shù)字后，程序列出七個(gè)選項(xiàng)：①冒泡排序；②直接插入排序；③簡(jiǎn)單選擇排序；④快速排序；⑤希爾排序；⑥堆排序；⑦退出。file() { printf( ********************************* \n)。 printf( *** *0. 退出 *** \n)。i=n。amp。i++) printf(%4d,r[i])。 a[2]=0。 for(j=h。 r[i+h]=r[i]。in。 int i,j,m,flag。 flag=1。 r[j].key=r[j+1].key。i++) printf(%4d,r[i].key)。 return(top)。 while(ij) { while((ij)amp。(r[i].key=)) i++。int l,h。 j=h。 } while((top=0)||(ij))。int n。 for(i=1。 r[i]=r[m]。 printf(move:%d time, pete:%d time,a[5],b[5])。i++) { rec=r[i]。 else printf(關(guān) 鍵 字 比 較 次 數(shù) 排 列:\n)。 i=l。 r[i]=r[j]。 { int l。l=1。 heap(r,1,l1)。 } pete(){ printf( ** 內(nèi) 部 排 序 結(jié) 果 匯 總 ** \n)。 printf( 簡(jiǎn)單選擇 %4d %8d \n ,a[5],b[5])。 printf(2逆序的情況\n)。 for(i=0。 a[i]=a[j]。i7。 printf( 退出0\n)。break。break。break。239。js。 printf(\n)。 printf( 希爾排序5\n)。139。339。539。 } }break。for(i=0。 printf( 堆排序6\n)。: Bubblle_sort(a,s)。: Simple_select_sort(a,s)。: Shell_sort(a,s)。case 39。2. 做任何事情我覺(jué)得都應(yīng)該有個(gè)總體