冒泡法與選擇法排序效率比較-免費(fèi)閱讀
【正文】 q39。b!=0) printf(冒泡排序法效率高\(yùn)n)。i++) printf(%d,u[i].num)。i++) printf(%d,u[i].num)。i++) printf(%d,u[i].num)。) { scanf(%c,amp。 printf(歡迎使用冒泡選擇比較程序\n)。 u[j].num=t。i=j。return(a+b)。 i++) { if (u[i].num u[i+1].num) { t = u[i].num。u[i].num)。} u[10]。 return(a+b)。} } b++。for(j=10。 a++。read()。 if((fp=fopen(d:\\,r))==NULL) //打開文件“”// { printf(文件打開失敗\n)。b!=0amp。交換stud[i].num和stud[min].num,a＋4，b＋1輸出選擇法：賦值運(yùn)算a次，比較運(yùn)算b次反回a+b文件裝載流程圖for(i=0。1． 文件裝載函數(shù) 實(shí)現(xiàn)裝載所給文件，讀取文件所給數(shù)值。請用程序讀取給定的數(shù)據(jù)（,由教師提供）后，分別使用“冒泡排序”和“選擇排序”兩種方法進(jìn)行排序，并分別統(tǒng)計(jì)出各自需要的“賦值運(yùn)算次數(shù)”和“比較運(yùn)算次數(shù)”，從而對它們的時間效率進(jìn)行初步評價(jià)。四、課程設(shè)計(jì)要求1. 程序質(zhì)量：l 貫徹結(jié)構(gòu)化的程序設(shè)計(jì)思想。2． 冒泡法排序函數(shù) 主要實(shí)現(xiàn)數(shù)據(jù)的冒泡法排序和賦值運(yùn)算與比較運(yùn)算的次數(shù)。i10。amp。 return。 for (j = 0。 u[i+1].num = t。j0。 t=u[min].num。 //返回運(yùn)算次數(shù)// }四、個人總結(jié)一個星期的課程設(shè)計(jì)結(jié)束了，在這幾天的學(xué)習(xí)過程中我學(xué)到了很多，讓我對C++和WORD的使用更加的了解和熟練。void read(){ int i。 } fclose(fp)。 a++。} xuanze(){ int i,j,t,a=0,b=0,min。i++) { if(u[i].numu[min].num) { min=i。 a++。 printf(l \n)。e)。 printf(\n)。 printf(\
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1