綜合排序-數(shù)據(jù)結(jié)構(gòu)課程設計-展示頁
2025-01-22 17:40本頁面
【正文】 t a[],int p) int i,j,temp。 p，為菜單的序號。 z，臨時儲存i的值。4. 輸入初始數(shù)據(jù)函數(shù)中定義int k, j，k為輸入數(shù)據(jù)個數(shù)，j為輸入的數(shù)據(jù)。 int b,t,i,j。 }RECNODE。}調(diào)用各種排序算法，各種排序的時間消耗函數(shù)，從而在屏幕上輸出供選擇的菜單，各種排序時間和空間復雜度的比較。break。break。
3) 如果采用4種或4種以上的方法者，可適當加分。并把排序后的結(jié)果保存在不同的文件中。 題 目：綜合排序數(shù)據(jù)結(jié)構(gòu)課程設計 院 系：信息工程學院專 業(yè)：計算機科學與技術班 級：姓 名：學 號：指導老師:時 間：目 錄一、 問題描述 4二、 內(nèi)容簡介 4 基本要求： 4. 算法思想： 4. 模塊劃分： 4. 數(shù)據(jù)結(jié)構(gòu)： 5. 源程序： 5. 測試情況： 14三、小結(jié) 17一、 問題描述利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)（20000以上），對這些數(shù)進行多種方法進行排序。
要求：
1) 至少采用三種方法實現(xiàn)上述問題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。
2) 統(tǒng)計每一種排序方法的性能（以上機運行程序所花費的時間為準進行對比），找出其中兩種較快的方法。二、 內(nèi)容簡介 基本要求：（1） 設計一個的菜單將在實現(xiàn)的功能顯示出來，并有選擇提示（2） 分別實現(xiàn)直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡單排序、堆排序算法；（3） 通過多種測試數(shù)據(jù)，對各種排序算法的時間復雜度和空間復雜度進行比較. 算法思想：開始直接插入排序時間效率比較直接選擇排序顯示菜單冒泡排序快速排序堆排序顯示隨機數(shù)顯示排序后的的數(shù)據(jù)和時間效率輸入序號結(jié)束退出隨機數(shù)顯示各個排序法對同一組數(shù)據(jù)排序所用的時間和其中兩種較快的方法12345670void BubleSort(double a[])時間數(shù)組的冒泡排序void InsertSort(int a[],int p)void SelectSort(int a[],int p)void Disp(int a[])void creatheap(int a[],int i,int n) void heapsort(int a[],int n,int p)double TInsertSort(int a[],int p)void quicksort(int a[],int n, int p)void BubbleSort(int a[],int p)double TSelectSort(int a[],int p)double Tquicksort(int a[],int left, int right,int p)double TBubbleSort(int a[],int p)double Theapsort(int a[],int n,int p)，分別測試各種排序的時間消耗；，用開關語句swtich(){case 值1?！璫ase值n。Default語句序列:n+1。. 模塊劃分：：int MakeList(RECNODE *r) ：void UndealoutList(RECNODE *r,int n) ：void DealoutList(RECNODE*r,int n) ：void InsertSort(RECNODE*r,int n)//直接插入排序void BiInsertionSort (RECNODE*r, int n) {// 折半插入排序void BubleSort(RECNODE *r,int n) //冒泡排序int Partition(RECNODE*r,int*low,int*high)//一趟快速排序void QuickSort(RECNODE*r,int start,int end)//快速排序void SeleSort(RECNODE*r,int n)//直接選擇排序void ShellSort(RECNODE *r,int n)//希爾排序void Sift(RECNODE*r,int i,int m)void HeapSort(RECNODE*r,int n)//堆排序：double TInsertSort(int len,RECNODE *a,int p). 數(shù)據(jù)結(jié)構(gòu)：：define MAXSIZE 100 typedef struct { int key。：函數(shù)類型 函數(shù)名（函數(shù)參數(shù)表）//算法說明 ｛語句序列}//函數(shù)名。 //b為記錄交換的次數(shù)，t為記錄排序的趟數(shù),i為排序的數(shù)據(jù)，j為暫存數(shù)據(jù)的臨時變量。 int w=0,int *low，*high。 dk，記錄前后位置的增量。 len，為測試數(shù)據(jù)的總長度。
環(huán)評公示相關推薦
鄂ICP備17016276號-1