綜合排序-數(shù)據(jù)結構課程設計-全文預覽
【正文】 PerfFreq={0}。int b[N]。i++) fprintf(fp,%d ,b[i])。FILE *fp。 time/=。LARGE_INTEGER liPerfNow={0}。 LARGE_INTEGER m_liPerfStart={0}。i++)b[i]=a[i]。}double Theapsort(int a[],int n,int p) {int i。iN。}printf(\n用冒泡排序法用的時間為%f秒；,time)。 double time= 。BubbleSort(b,p)。m_liPerfFreq)。iN。return(time)。 for(i=0。 time/=。}LARGE_INTEGER liPerfNow={0}。m_liPerfStart)。QueryPerformanceFrequency(amp。for(i=0。 fclose(fp)。 fp=fopen(,w)。if(p!=6){Disp(b)。 QueryPerformanceCounter(amp。 QueryPerformanceCounter(amp。LARGE_INTEGER m_liPerfFreq={0}。int b[N]。 top++。} } a[i]=temp。amp。a[j]temp)j。j=high。 while(top1) { low=st[top].low。 }st[N]。 a[i]=t。 for(i=n1。 int t。 j=2*(i+1)1。amp。int t。j) /*比較,找出本趟最小關鍵字的記錄*/ if (a[j]a[j1]) { temp=a[j]。 for (i=0。 temp=a[k]。 for(j=i+1。 } }選擇排序核心代碼void SelectSort(int a[],int p) { int i,j,k。amp。iN。 p，為菜單的序號。4. 輸入初始數(shù)據(jù)函數(shù)中定義int k, j，k為輸入數(shù)據(jù)個數(shù)，j為輸入的數(shù)據(jù)。 }RECNODE。break。
3) 如果采用4種或4種以上的方法者，可適當加分。 題 目：綜合排序數(shù)據(jù)結構課程設計 院 系：信息工程學院專 業(yè)：計算機科學與技術班 級：姓 名：學 號：指導老師:時 間：目 錄一、 問題描述 4二、 內容簡介 4 基本要求： 4. 算法思想： 4. 模塊劃分： 4. 數(shù)據(jù)結構： 5. 源程序： 5. 測試情況： 14三、小結 17一、 問題描述利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)（20000以上），對這些數(shù)進行多種方法進行排序。
2) 統(tǒng)計每一種排序方法的性能（以上機運行程序所花費的時間為準進行對比），找出其中兩種較快的方法?！璫ase值n。. 模塊劃分：：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ù)結構：：define MAXSIZE 100 typedef struct { int key。 //b為記錄交換的次數(shù)，t為記錄排序的趟數(shù),i為排序的數(shù)據(jù)，j為暫存數(shù)據(jù)的臨時變量。 dk，記錄前后位置的增量。 for(i=1。j0amp。 a[j]=temp。i++) {
環(huán)評公示相關推薦
鄂ICP備17016276號-1