數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--內(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(排序用時(shí)為 %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)。}[運(yùn)行結(jié)果及分析]四、課程設(shè)計(jì)心得 一周的課程設(shè)計(jì)結(jié)束了，從課程設(shè)計(jì)的學(xué)習(xí)過程結(jié)束了，一開始，我并不知道要學(xué)這門課，我一直打算復(fù)習(xí)好考試的科目的，所以說是實(shí)話，我剛開始的時(shí)候，真的是很懊惱，很糾結(jié)?？墒亲屑?xì)想想不管我愿意或者不愿意，我都必須學(xué)習(xí)，這是我的責(zé)任，我不可推卸。我唯一可以做的就是好好學(xué)習(xí)，更好的安排好我的學(xué)習(xí)時(shí)間，更加有計(jì)劃的利用好我的時(shí)間。有句話說的好，時(shí)間是擠出來的。而且漸漸地我明白了一個(gè)道理，環(huán)境一直在改變，沒有人知道未來的自己會(huì)遭遇什么樣的事情，惟有發(fā)展好自己才是最根本的，最有效的辦法。還有就是，課程設(shè)計(jì)這門課，讓我體會(huì)到會(huì)編寫有用的程序是多么的充實(shí)，內(nèi)心會(huì)得到滿足。程序這個(gè)東西，其實(shí)呢，并沒有我們想象的那么難，那么復(fù)雜，我們只要認(rèn)認(rèn)真真的去學(xué)習(xí)，沒有什么事情是可以難倒我們的。所以，我很高興自己可以上這門課，也很開心我可以明白這個(gè)道理。16
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1