數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--內(nèi)部排序算法的性能分析(編輯修改稿)
2025-02-14 22:24 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 輸出比較結(jié)果。 [概要設(shè)計(jì)]main()SqList L。 addlist(L)。 qipao(L)。 InsertSort(L)。SelectSort(L)。 QuickSort(L)。 addlist(L)。 MergeSort(L)。 [流程圖]輸入數(shù)字冒泡排序直插排序希爾排序選擇排序歸并排序快速排序移動(dòng)次數(shù)和比較次數(shù) [詳細(xì)設(shè)計(jì)] include includeincludeincludedefine LIST_INIT_SIZE 50000int bj1,yd1,n。clock_t start_t,end_t。typedef struct { int key。 }ElemType。typedef struct { ElemType *elem。 int length。}SqList。void addlist(SqList amp。L){ int i。a: printf(請(qǐng)輸入你要輸入的個(gè)數(shù):)。 scanf(%d,amp。n)。 if(n50000) { printf(超出范圍重新輸入!!!\n)。 goto a。 } =(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType))。 if(!)exit(0)。 =0。 for(i=1。in+1。i++) {b: [i].key=rand()。 if([i].key30000)goto b。 ++。 }}void SelectSort(SqList amp。L)//選擇{ start_t=clock()。 int i,j,k,bj=0,yd=0。 for(i=1。i。i++) { k=i。 for(j=i+1。j。j++) { bj++。 if([j].key[k].key)k=j。 } if(i!=k) { [0].key=[i].key。 [i].key=[k].key。 [k].key=[0].key。 yd+=3。 } } end_t=clock()。 printf(比較次數(shù)為 %d移動(dòng)次數(shù)為 %d\n,bj,yd)。 printf(排序用時(shí)為 %f\n,float(end_tstart_t)/CLK_TCK)。}void qipao(SqList amp。L)//起泡{ start_t=clock()。 int i=1,j,bj=0,yd=0。 while(i) { for(j=1。j。j++) { bj++。 if([j].key[j+1].key) { [0].key=[j].key。 [j].key=[j+1].key。 [j+1].key=[0].key。 yd+=3。 } } i++。 } end_t=clock()。 printf(比較次數(shù)為 %d移動(dòng)次數(shù)為 %d\n,bj,yd)。 printf(排序用時(shí)為 %f\n,float(end_tstart_t)/CLK_TCK)。}void InsertSort(SqList amp。L)//直接插入{ start_t=clock()。 int i,j,yd=0,bj=0。 for(i=2。i=。i++) { if([i].key[i1].key) { [0].key=[i].key。 yd++。 j=i1。 bj++。 w
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1