各種排序算法性能比較-顧云康e01114300(編輯修改稿)
2025-07-14 13:23 本頁面
【文章內(nèi)容簡介】 e(int a[],int len){int length=len。 int i=0。 int j=0。 for(。ilen。i++){for(。jlength。j++){if(a[j]a[j+1]){int temp=a[j]。 a[j]=a[j+1]。 a[j+1]=temp。}數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 8 } length。 j=0。}}（4）快速排序函數(shù)：int partions(int l[],int low,int high){int prvotkey=l[low]。 l[0]=l[low]。 while (lowhigh){while (lowhighamp。amp。l[high]=prvotkey)high。 l[low]=l[high]。 while (lowhighamp。amp。l[low]=prvotkey) ++low。 l[high]=l[low]。} l[low]=l[0]。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 9 return low。}void qsort(int l[],int low,int high){int prvotloc。 if(lowhigh){prvotloc=partions(l,low,high)。 //將第一次排序的結(jié)果作為樞軸 qsort(l,low,prvotloc1)。 //遞歸調(diào)用排序 由 low 到prvotloc1 qsort(l,prvotloc+1,high)。 //遞歸調(diào)用排序 由 prvotloc+1 到 high}}void quicksort(int l[],int n){qsort(l,1,n)。 //第一個作為樞軸 ，從第一個排到第 n 個}數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 10 （5）梳排序函數(shù)：void bsort(int a[], int n) {float shrink_factor = 。 int gap = n, swapped = 1, swap, i。 while ((gap 1) || swapped){if (gap 1) gap = gap / shrink_factor。 swapped = 0。 i = 0。 while ((gap + i) n){if (a[i] a[i + gap] 0){swap = a[i]。 a[i] = a[i + gap]。 a[i + gap] = swap。 swapped = 1。} ++i。}}數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 11 } 調(diào)試分析（1）使用隨機(jī)數(shù)產(chǎn)生函數(shù)，產(chǎn)生 40000 個隨機(jī)數(shù)，再使用四種算法進(jìn)行排序，并統(tǒng)計各種算法統(tǒng)計時間。（2）運(yùn)行截圖如下： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 12 （3）由多次試驗結(jié)果可得，梳排序和快速排序的排序速度相對較快。4 總結(jié) 通過這次課程設(shè)計我認(rèn)識到了排序功能在解決實(shí)際問題中的作用，使我對數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)有了更進(jìn)一步的理解。 在完成本次課程設(shè)計中，我發(fā)現(xiàn)很多理論性知識在實(shí)際使用時與單純的理論還是有所差別的，今后我會更加注重培養(yǎng)自己的實(shí)踐動手能力。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1