數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--排序算法比較-資料下載頁
2025-01-16 14:20本頁面
【正文】 組是:\n。// print(a)。 cout堆排序耗時為： ppp[4]/100000毫秒endl。}二路歸并排序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。 if(a[i]a[j]) { c[k]=a[j]。 j++。 } else { c[k]=a[i]。 i++。 } k++。 while((im)amp。amp。(jn)) { while((a[i]a[j])amp。amp。(im)amp。amp。(jn)) { ppp[5]++。 c[k]=a[i]。 k++。 i++。 } while((a[i]=a[j])amp。amp。(im)amp。amp。(jn)) { ppp[5]++。 c[k]=a[j]。 k++。 j++。 } } if(i=m) while(jn) { ppp[5]++。 c[k]=a[j]。 k++。j++。 } else if(j=n) while(im) { ppp[5]++。 c[k]=a[i]。 k++。i++。 } for(long int p=l。pn。p++) { a[p]=c[p]。 }}void mergesort(long int a[]){ long int c[N],d=1,i=0。// cout初始數(shù)組為：\n。 pubction(a)。// print(a)。 for(d。dN1。d*=2) { i=0。 while(iN) { if(i+d=N1) merge(a,c,i,N,N)。 else if(i+2*d=N1) merge(a,c,i,i+d,N)。 else if(i+2*d=N1) merge(a,c,i,i+d,i+2*d)。 i+=2*d。 } }// cout經(jīng)二路歸并排序后的數(shù)組為：\n。// print(c)。 cout二路規(guī)并排序耗時為:ppp[5]/100000毫秒endl。}5. 程序測試菜單界面直接插入排序冒泡排序選擇排序快速排序堆排序二路歸并排序各種排序的比較由運行的結(jié)果可以看出在六個排序中快速排序的耗時最短，冒泡排序的耗時最長。其次可以看出快速排序，堆排序，二路歸并排序，所花的時間均很少，而選擇排序，冒泡排序，直接插入排序這些排序算法的時間花費都很大它們間相差三個數(shù)量級?？梢钥闯鲆恍┧惴ㄔ跁r間運作方面的出色。在本程序中還有一個值得注意的土方是在對所有排序算法耗時進(jìn)行排序的時候又用了一個對時間排序的函數(shù)，這樣做其際上沒有做到代碼重用的原則?？梢杂妙愔性揪痛嬖诘暮瘮?shù)來實現(xiàn)這一功能。還有就是程序的所顯示的時間并不是真正意義上的時間而是把每個排序算法的執(zhí)行循環(huán)次數(shù)去除100000而得到了結(jié)果，所以不是非常精確。所以這個程序還不是非常完美！也由此得出學(xué)習(xí)是無止境的！6. 總結(jié)通過本次實驗我不但復(fù)習(xí)了平時所學(xué)的知識，而且更加直觀的認(rèn)識到了一個道理，一個好的算法不僅僅要簡單明了，而且還要考慮時間和空間的開肖，在本程序中，快速排序?qū)?0000個數(shù)排序僅用了1毫秒而冒泡排序?qū)?0000個數(shù)排序則用了2257毫秒，同樣是排序由于算法思想的不同竟然在時間上相差了3個數(shù)量級。這樣大的差距也讓我糾正了我平時一個錯誤的觀點：了隨著科學(xué)技術(shù)的發(fā)展，算法對于時間和空間的利用率已經(jīng)不是特別的重要！但在這個實驗結(jié)果面前我知道了自己先前的觀點很荒唐！通過本次實驗還讓我有深刻體會的一點是要加強平時的實踐。只有通過多多加強實踐才可以將所學(xué)的知識更熟練的運用才可以把自己所學(xué)的知識串成一片。而且所有的能力是通過動手而加以提高的！27
試題試卷相關(guān)推薦
鄂ICP備17016276號-1