數(shù)據(jù)結(jié)構(gòu)課程設計--排序算法比較(參考版)
2025-06-07 15:08本頁面
【正文】 而且所有的能力是通過動手而加以提高的！ 。這樣大的差距也讓我糾正了我平時一個錯誤的觀點：了隨著科學技術(shù)的發(fā)展，算法對于時間和空間的利用率已經(jīng)不是特別的重要！但在這個實驗結(jié)果面前我知道了自己先前的觀點很荒唐！ 通過本次實驗還讓我有深刻體會的一點是要加強平時的實踐。還有就是程序的所顯示的時間并不是真正意義上的時間而是把每個排序算法的執(zhí)行循環(huán)次數(shù)去除 100000 而得到了結(jié)果，所以不是非常精確。 在本程序中還有一個值得注意的土方是在對所有排序算法耗時進行排序的時候又用了一個對時間排序的函數(shù)，這樣做其際上沒有做到代碼重用的原則。其次可以看出快速排序，堆排序，二路歸并排序，所花的時間均很少，而選擇排序，冒泡排序，直接插入排序這些排序算法的時間花費都很大它們間相差三個數(shù)量級。 cout二路規(guī)并排序耗時為 :ppp[5]/100000 毫秒endl。 } } // cout經(jīng)二路歸并排序后的數(shù)組為： \n。 else if(i+2*d=N1) merge(a,c,i,i+d,i+2*d)。 while(iN) { 21 if(i+d=N1) merge(a,c,i,N,N)。dN1。 // print(a)。 // cout初始數(shù)組為： \n。p++) { a[p]=c[p]。 } for(long int p=l。 k++。 } else if(j=n) 20 while(im) { ppp[5]++。 k++。 } } if(i=m) while(jn) { ppp[5]++。 k++。(jn)) { ppp[5]++。(im)amp。 } while((a[i]=a[j])amp。 k++。(jn)) 19 { ppp[5]++。(im)amp。(jn)) { while((a[i]a[j])amp。 while((im)amp。 i++。 j++。 } 二路歸并排序 void merge(long int a[],long int c[],long int l,long int m,long int n) { long int i=l,j=m,k=l。 // print(a)。 creatheap(a,0,j1)。 a[0]=a[j]。j=1。i) creatheap(a,i,n)。 for(int i=n/2。 // cout初始數(shù)組為： \n。 int n=N1。 17 a[i]=temp。 j=2*i+1。 a[i]=a[j]。 while(j=n) { if(j=n) if(j+1=n) if(a[j]a[j+1]) j++。 temp=a[i]。 cout快速排序耗時為： ppp[3]/100000毫秒endl。 // cout快速排序后數(shù)組是： \n。 // print(a)。 pubction(a)。 quick(a,i+1,right)。 } } a[i]=temp。 15 a[j]=a[i]。(ij)) i++。 }
畢業(yè)設計相關(guān)推薦
鄂ICP備17016276號-1