數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--內(nèi)部排序算法的性能分析-資料下載頁
2025-01-18 22:24本頁面
【正文】 amp。j=high) { if(R[i].key=R[j].key) { bj1++。 R1[k]=R[i]。 yd1++。 i++。 k++。 } else { bj1++。 R1[k]=R[j]。 yd1++。 j++。 k++。 } } while(i=m) { R1[k]=R[i]。 yd1++。 i++。 k++。 } while(j=high) { R1[k]=R[j]。 yd1++。 j++。 k++。 }}void MergePass(ElemType R[],ElemType R1[],int length, int n){ int i=0,j。 while(i+2*length1n) { Merge(R,R1,i,i+length1,i+2*length1)。 i=i+2*length。 } if(i+length1n1) Merge(R,R1,i,i+length1,n1)。 else for(j=i。jn。j++) R1[j]=R[j]。}void MSort(ElemType R[],ElemType R1[],int n){ int length=1。 while (lengthn) { MergePass(R,R1,length,n)。 length=2*length。 MergePass(R1,R,length,n)。 length=2*length。 }}void MergeSort(SqList amp。L){ start_t=clock()。 BeforeSort()。 MSort(,)。 display(yd1,bj1)。 end_t=clock()。 printf(排序用時為 %f\n,float(end_tstart_t)/CLK_TCK)。}void main(){ SqList L。 addlist(L)。 printf(起泡排序: \n)。 qipao(L)。 addlist(L)。 printf(直插排序: \n)。 InsertSort(L)。 addlist(L)。 printf(選擇排序: \n)。 SelectSort(L)。 addlist(L)。 printf(希爾排序: \n)。 xier(L)。 addlist(L)。 printf(快速排續(xù): \n)。 QuickSort(L)。 addlist(L)。 printf(歸并排序: \n)。 MergeSort(L)。}[運行結(jié)果及分析]四、課程設(shè)計心得 一周的課程設(shè)計結(jié)束了，從課程設(shè)計的學(xué)習(xí)過程結(jié)束了，一開始，我并不知道要學(xué)這門課，我一直打算復(fù)習(xí)好考試的科目的，所以說是實話，我剛開始的時候，真的是很懊惱，很糾結(jié)。可是仔細想想不管我愿意或者不愿意，我都必須學(xué)習(xí)，這是我的責任，我不可推卸。我唯一可以做的就是好好學(xué)習(xí)，更好的安排好我的學(xué)習(xí)時間，更加有計劃的利用好我的時間。有句話說的好，時間是擠出來的。而且漸漸地我明白了一個道理，環(huán)境一直在改變，沒有人知道未來的自己會遭遇什么樣的事情，惟有發(fā)展好自己才是最根本的，最有效的辦法。還有就是，課程設(shè)計這門課，讓我體會到會編寫有用的程序是多么的充實，內(nèi)心會得到滿足。程序這個東西，其實呢，并沒有我們想象的那么難，那么復(fù)雜，我們只要認認真真的去學(xué)習(xí)，沒有什么事情是可以難倒我們的。所以，我很高興自己可以上這門課，也很開心我可以明白這個道理。16
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1