數(shù)據(jù)結構課程設計—綜合排序-在線瀏覽
2025-08-12 07:19本頁面
【正文】 利用隨機函數(shù)產(chǎn)生 N 個隨機整數(shù)（20220 以上） ，對這些數(shù)進行多種方法進行排序。并把排序后的結果保存在不同的文件中。(3)如果采用 4 種或 4 種以上的方法者，可適當加分。（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。另：用戶自行算出每一種排序方法的時間復雜度與空間復雜度。 輸出的形式；程序是以一個完整的有序數(shù)組來進行輸出。分別采用以下方法實現(xiàn)上述問題求解（可. . . .. . 學習好幫手采用的方法有簡單排序、希爾排序、冒泡排序、快速排序這四種排序方法）。 //關鍵字為整型typedef int OtherType。 //關鍵字為 KeyType 型OtherType other_data。 //定義一個 RecordType 型結構體，存放關鍵字void quicksort(RecordType a[],int left,int right)//快速排序void bubbleSort(RecordType a[],int length)//冒泡排序void shellSort(RecordType a[],int n)//希爾排序void BinSort (RecordType r[], int length)//折半插入排序void main()//主函數(shù)運行入口四、四種排序源代碼詳細設計： 快速排序模塊：void quicksort(RecordType a[],int left,int right){RecordType t。 if(leftright) return。 i=left。 while(i!=j) { while(a[j].key=temp amp。 ij). . . .. . 學習好幫手 j。amp。 if(ij) { t=a[i]。 a[j]=t。 a[i].key = temp。//繼續(xù)處理左邊的，這是一個遞歸的過程 quicksort(a,i+1,right)。 for(i=1。i++) {if(a[i].keya[i+1].key) {temp = a[i].key。 a[i+1].key=temp。 int gap = 0。} while (gap 0) {for ( i = gap。 i++ ){j = i gap。 while (( j = 0 ) amp。 ( a[j+1].key temp )){a[j + gap+1].key = a[j+1].key。}a[j+gap+1].key = temp。}} 希爾折半插入排序模塊：/*折半插入排序法*/void BinSort (RecordType r[], int length)/*對記錄數(shù)組 r 進行折半插入排序，length 為數(shù)組的長度*/{int i,j。int low,high,mid。 i=length 。low=1。while (low=high ) /* 確定插入位置*/ {mid=(low+high) / 2。else low=mid+1。 j= low。 /* 記錄依次向后移動 */ r[low]=x。 char b。RecordType a[40000]。printf( ************** 綜 合 排 序*****************************\n\n)。 printf( * ====================================
研究報告相關推薦
鄂ICP備17016276號-1