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