1、冒泡法與選擇法排序效率比較0 沈陽(yáng)航空工業(yè)學(xué)院課程設(shè)計(jì)學(xué)號(hào)班級(jí)姓名指導(dǎo)教師沈陽(yáng)航空工業(yè)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)2022332022310計(jì)內(nèi)容：用C比較“冒泡排序”和“選擇排序”兩種排序方法。完成同樣的工作， 一個(gè)算法的時(shí)間效率越高（使用的時(shí)間越少），越容易受歡迎。假設(shè)算法的時(shí)間主要消耗在兩個(gè)方面：賦值運(yùn)算，比較運(yùn)算。請(qǐng)用程序讀取給定的數(shù)據(jù)（file24.t 某t,由教師提供）后，分別使用“冒泡排序”和“選擇排序”兩種方法進(jìn)行排序，并分別統(tǒng)計(jì)出各自需要的“賦值運(yùn)算次數(shù)”和“比較運(yùn)算次數(shù)”，從而對(duì)它們的時(shí)間效率進(jìn)行初步評(píng)價(jià)。四、課程設(shè)計(jì)要求1.程序質(zhì)量：貫徹結(jié)構(gòu)化的程序設(shè)計(jì)思想。用戶(hù)界面友好，功能明確

2、，操作方便。用戶(hù)界面中的菜單至少應(yīng)包括“讀取數(shù)據(jù)”、“冒泡法排序”、“選擇法排序”、“退出”4 項(xiàng)。代碼應(yīng)適當(dāng)縮進(jìn)，并給出必要的注釋?zhuān)栽鰪?qiáng)程序的可讀性。2.課程設(shè)計(jì)說(shuō)明書(shū)：課程結(jié)束后，上交課程設(shè)計(jì)說(shuō)明書(shū)（打印稿和電子稿），其內(nèi)容下：封面課程設(shè)計(jì)任務(wù)書(shū)目錄需求分析（分析題目的要求）源程序及適當(dāng)?shù)淖⑨屩笇?dǎo)教師：學(xué)生簽名 沈陽(yáng)航院設(shè)計(jì)用紙目錄一、需求分析1二、程序流程圖.1 三、核心技術(shù)的實(shí)現(xiàn)說(shuō)明及相應(yīng)程序段.4 四、個(gè)人總結(jié)7五、參考文獻(xiàn)7六、源程序.7I沈陽(yáng)航院設(shè)計(jì)用紙一、需求分析經(jīng)過(guò)對(duì)程序題目的分析可知，整個(gè)程序分為四大部分。每一部分對(duì)應(yīng)一個(gè)函數(shù)。它們的功能分別是：文件裝載（read）；冒泡

3、法排序（maopao）；選擇法排序（某uanze）；效率比較主函數(shù)。1給 數(shù) 值 。 2冒泡法排序函數(shù)主要實(shí)現(xiàn)數(shù)據(jù)的冒泡法排序 和賦值運(yùn)算與比較運(yùn)算的次數(shù)。 3選擇法排序函數(shù)主要實(shí)現(xiàn)數(shù)據(jù)的選擇法排序 和賦值運(yùn)算與比較運(yùn)算的次數(shù)。 4效率比較主函數(shù)實(shí)現(xiàn)冒跑法排序與選擇法排 序效率比較與界面顯示。二、程序流程圖 1、冒泡排序法流程圖沈陽(yáng)航院設(shè)計(jì)用紙定 義 inti,j,t,a=0,b=0; 當(dāng) j08 當(dāng) i09- jif(tudi.numtudi+1.num)是否交換tudi.numtudi+1.numa+3,b+1a算ba+b2、選擇法排序流程圖2沈陽(yáng)航院設(shè)計(jì)用紙定義inti,j,t,a=0,

4、b=0,num=0;當(dāng)j101mini;a當(dāng)i0 jif(tudi.numfor(i=0;i10;i+)讀取tdi關(guān)閉文件4、排序效率比較模塊的流程圖3沈陽(yáng)航院設(shè)計(jì)用紙b&b!=0&!=0先運(yùn)行兩種排序方法三、核心技術(shù)的實(shí)現(xiàn)說(shuō)明及相應(yīng)程序段本程序主要由三個(gè)自定義函數(shù)和一個(gè)主函數(shù)組成，其中主函數(shù)以菜單形式調(diào)用三個(gè)自定義函數(shù)來(lái)實(shí)現(xiàn)所有功能。其中冒泡法排序函數(shù)與選擇法排序函數(shù)是核心部分。現(xiàn)分別進(jìn)行說(shuō)明：文件裝載函數(shù)fopen4#includetructuintnum;u10; voidread()/聲明read 函數(shù)/inti;FILE 某fp;if(fp=fopen(/打開(kāi)文件“file24.t

5、某t”/printf(文件打開(kāi)失敗nreturn;for(i=0;i10;i+)/構(gòu)成循環(huán)/fcanf(fp,fcloe(fp);/關(guān)閉文件/冒泡法排序函數(shù)/inti,j,t,a=0,b=0; read();for(j=0;j9;j+)for(i=0;i9-j;i+) if(ui.num0;j-) min=j;a+; for(i=0;i=j;i+) if(ui.numb+;t=umin.num;a+;umin.num=uj.num;a+;uj.num=t;a+;printf(%d%dnreturn(a+b);/返回運(yùn)算次數(shù)/四、個(gè)人總結(jié)一個(gè)星期的課程設(shè)計(jì)結(jié)束了，在這幾天的學(xué)習(xí)過(guò)程中我學(xué)到了很多

6、， 讓我對(duì)C+和WORD 的使用更加的了解和熟練。在實(shí)踐的過(guò)程中讓我體會(huì)到了挫折與失敗的滋味，同時(shí)也讓我體會(huì)到了成功的喜悅。在編寫(xiě)程序時(shí)遇到了很多的困難，但這些并不能阻止我要寫(xiě)好程序的決心，俗話(huà)說(shuō)：“只有功夫深，鐵杵磨成針”。在我不懈的努力和老師的幫助下，一個(gè)個(gè)困難被我征服，一個(gè)嶄新的程序完成了。看著程序的完成心里有說(shuō)不出的高興，那是成功的喜悅。我相信通過(guò)這次實(shí)踐我學(xué)到的所有知識(shí)將會(huì)收益終生。五、參考文獻(xiàn)譚浩強(qiáng)C2005劉成等C2006六、源程序#includetructuintnum;u10;voidread() inti;FILE 某fp;if(fp=fopen(printf(文件打開(kāi)失敗

7、nreturn; for(i=0;i10;i+)fcanf(fp,fcloe(fp);maopao() inti,j,t,a=0,b=0;read();for(j=0;j9;j+)for(i=0;i9-j;i+)if(ui.num0;j-) min=j;a+; for(i=0;i=j;i+) if(ui.numb+;t=umin.num;a+;umin.num=uj.num;a+;uj.num=t;a+;printf(%d%dnreturn(a+b); voidmain()inti,a=0,b=0;chare;printf(printf(printf(歡迎使用冒泡選擇比較程序-nprintf(裝載文件file24.t 某t-nprintf(使用冒泡法排nprintf(使用選擇法排序nprintf(比較兩種排序方法的效退 -nprintf(for(;)canf(if(e=l)read();printf(文件裝載成功，其中數(shù)據(jù)為：nfor(i=0;i10;i+)printf(printf(eleif(e=a)a=maopao();p rintf(數(shù)據(jù)排序成功，排序結(jié)果為：nfor(i=0;i10;i+)printf(printf(eleif(e=b)b=某uanze();printf(數(shù)據(jù)排序成功，排序結(jié)果為