數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---排序綜合-資料下載頁(yè)
2025-01-16 14:19本頁(yè)面
【正文】 ()。//將對(duì)象與文件關(guān)聯(lián) for(i=0。i。i++) { double w。 outfilew。 [i]=w。 } start=GetTickCount()。 ()。 finish=GetTickCount()。 a1[2]=finishstart。 printf(|排序名稱|比較次數(shù)|交換的次數(shù)|移動(dòng)次數(shù)|時(shí) 間|時(shí)間復(fù)雜度\n)。 printf(|冒泡排序|%8d|%10d|%8d|%ld毫秒|n*n\n,a[2],b[2],c[2],a1[2])。 printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。getchar()。break。 case 4: ()。//將對(duì)象與文件關(guān)聯(lián) for(i=0。i。i++) { double w。 outfilew。 [i]=w。 } start=GetTickCount()。 ()。 finish=GetTickCount()。 a1[3]=finishstart。 printf(|排序名稱|比較次數(shù)|交換的次數(shù)|移動(dòng)次數(shù)|時(shí) 間|時(shí)間復(fù)雜度\n)。 printf(|快速排序|%8d|%10d|%8d|%ld毫秒|n*log2n\n,a[3],b[3],c[3],a1[3])。 printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。getchar()。break。 case 5: ()。//將對(duì)象與文件關(guān)聯(lián) for(i=0。i。i++) { double w。 outfilew。 [i]=w。 } start=GetTickCount()。 ()。 finish=GetTickCount()。 a1[4]=finishstart。 printf(|排序名稱|比較次數(shù)|交換的次數(shù)|移動(dòng)次數(shù)|時(shí) 間|時(shí)間復(fù)雜度\n)。 printf(|合并排序|%8d|%10d|%8d|%ld毫秒|n*log2n\n,a[4],b[4],c[4],a1[4])。 printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。getchar()。break。 case 6: system(cls)。 ()。//將對(duì)象與文件關(guān)聯(lián) for(i=0。i。i++) { double w。 outfilew。 [i]=[i]=[i]=[i]=[i]=w。 } ()。 for(i=0。i5。i++){ a[i]=b[i]=c[i]=0。} long int t1,t2,t3,t4,t5,t6,t7,t8,t9,t10。 t1=GetTickCount()。//從系統(tǒng)啟動(dòng)到現(xiàn)在所經(jīng)過(guò)的毫秒數(shù) ()。 t2=GetTickCount()。 t3=GetTickCount()。 ()。 t4=GetTickCount()。 t5=GetTickCount()。 ()。 t6=GetTickCount()。 t7=GetTickCount()。 ()。 t8=GetTickCount()。 t9=GetTickCount()。 ()。 t10=GetTickCount()。 a1[0]=t2t1。 a1[1]=t4t3。 a1[2]=t6t5。 a1[3]=t8t7。 a1[4]=t10t9。 for(i=0。i5。i++) { int t=1。 for(int j=0。j5。j++) { if(i!=j) if(a1[i]a1[j]) t++。 } a2[i]=t。 } printf( 各種內(nèi)排序的性能比較\n)。 printf( | 排序名稱 |比較次數(shù)|交換的次數(shù)|移動(dòng)次數(shù)|時(shí) 間|時(shí)間排名|時(shí)間復(fù)雜度\n)。 printf( | 插入排序 |%8d|%10d|%8d|%6ld毫秒|%6d|n*n\n,a[0],b[0],c[0],a1[0],a2[0])。 printf( | 選擇排序 |%8d|%10d|%8d|%6ld毫秒|%6d|n*n\n,a[1],b[1],c[1],a1[1],a2[1])。 printf( | 冒泡排序 |%8d|%10d|%8d|%6ld毫秒|%6d|n*n\n,a[2],b[2],c[2],a1[2],a2[2])。 printf( | 快速排序 |%8d|%10d|%8d|%6ld毫秒|%6d|n*log2n\n,a[3],b[3],c[3],a1[3],a2[3])。 printf( | 合并排序 |%8d|%10d|%8d|%6ld毫秒|%6d|n*log2n\n,a[4],b[4],c[4],a1[4],a2[4])。 printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。getchar()。break。 default:Wrong()。 getchar()。 break。 } }}4 測(cè)試4. 1主菜單 圖—4. 2 插入排序功能圖— 圖— 冒泡排序功能 圖—: 圖—: 圖— 5種排序方法比較 圖— 5 課程設(shè)計(jì)總結(jié)通過(guò)這次課程設(shè)計(jì),我收獲到很多, 平時(shí)的在做作業(yè)時(shí),因?yàn)轭}形與結(jié)構(gòu)都是很簡(jiǎn)單的,并且每一章的內(nèi)容都是有相應(yīng)的例題可以參考,所以在做題時(shí)沒(méi)有遇到過(guò)很麻煩的問(wèn)題,而這次不同了,一個(gè)課題拿到手時(shí),給我的感覺(jué)是較為復(fù)雜的,而且要求很多,使得題目要求更大了. ,使得調(diào)試更方便些，最后將程序整體進(jìn)行調(diào)試，在修改不妥之處。6參考書目：［1］ 譚浩強(qiáng)，《C++程序設(shè)計(jì)》，北京，清華大學(xué)出版社，2006年.［2］ 李志剛，《C++大學(xué)簡(jiǎn)明教程》，北京，郵電出版社，2007年.［3］ 新浪網(wǎng)，《排序綜合比較》，
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1