09排序算法應(yīng)用一

1、河北工業(yè)大學(xué)計算機(jī)軟件技術(shù)基礎(chǔ)（V。課程設(shè)計報告學(xué)院電氣與白動化學(xué)院班級電氣081姓名楊柳學(xué)號080697成績一、題目：排序算法應(yīng)用一（快速、選擇、冒泡法排序）（09）二、設(shè)計思路1、總體設(shè)計1）分析程序的功能輸入一組無序數(shù)列，分別通過快速、選擇、冒泡法進(jìn)行排序，使其按一定規(guī)律（由大到小或由小到大）排列。2）系統(tǒng)總體結(jié)構(gòu)：本程序共包括一個頭文件，八個函數(shù)（包括一個主函數(shù)，七個被調(diào)函數(shù)）。主函數(shù)主要完成對各函數(shù)的調(diào)用及結(jié)構(gòu)的控制，七個被調(diào)函數(shù)中，包括一個輸入函數(shù)，六個排序函數(shù)。2、各功能模塊的設(shè)計：l. 主函數(shù)模塊：主要通過對各函數(shù)的調(diào)用實現(xiàn)相應(yīng)的要求。n.輸入函數(shù)模塊：主要通過循環(huán)的方法實現(xiàn)對

2、一維數(shù)組的輸入。m.排序函數(shù)模塊：通過循環(huán)方法實現(xiàn)對一維數(shù)組有序排列。3、設(shè)計中的主要困難及解決方案1）由于沒有學(xué)過快速法排序，在編寫程序時遇到困難，總是調(diào)試不成功。在圖書館借到關(guān)于快速法排序算法的書，認(rèn)真閱讀與思考并應(yīng)用于程序，終于編好程序。2）對同一個數(shù)組進(jìn)行三次排序，第二、三次排序前數(shù)組已經(jīng)有序，達(dá)不到分別排序的目的。解決方案是將原數(shù)組復(fù)制到另外兩個數(shù)組中去，分別排序。3）由于之前并未涉及過有關(guān)多文件函數(shù)的編寫及處理問題，導(dǎo)致在創(chuàng)新設(shè)計開始時絲毫沒有頭緒。主要通過對實驗教程P15內(nèi)容的仔細(xì)閱讀與思考而學(xué)會并應(yīng)用于程序的編寫當(dāng)中去。4、我所設(shè)計的程序最終完成的功能1）所編程序可以完成對無序

3、數(shù)組的升序、降序排序并分別統(tǒng)計排序次序。2）準(zhǔn)備的測試數(shù)據(jù)如下:49386597761327運(yùn)行結(jié)果:三、程序清單本程序包含main.cpp、input.cpp、bubblesort.cpp、selectionsort.cpp、quicksort.cpp、bubble.cpp、selection.cpp、quick.cpp、keshe.h九個文件。1、main.cpp文件活單#includekeshe.h”voidmain()intsequenceN,n3=0,aN,bN,x,cN,dN,eN;cout請輸入N個整數(shù):endl;input(sequence);/輸入無序數(shù)組cout輸入的無序數(shù)

4、列為：”；for(inti=0;iN;i+)coutsequenceit;輸出無序數(shù)組，便于同排序后比較coutendl;for(i=0;iN;i+)ai=bi=ci=di=ei=sequencei;將輸入的數(shù)組復(fù)制給另外兩個數(shù)組，使三次分別對原輸入的數(shù)組排序cout”降序排列為：n”;bubblesort(sequence);/通過冒泡法進(jìn)行降序排序coutendl;selectionsort(a);/通過選擇法進(jìn)行降序排序coutendl;quicksort(b,0,N-1,&n3);/通過快速法進(jìn)行降序排序cout使用快速法降序排序后的數(shù)列為：”；for(i=0;iN;i+)coutbi

5、t;coutendl快速法的降序排序次序為:n3endl;/對快速法的降序排序結(jié)果進(jìn)行輸出coutn升序排歹U為:n;bubble(c);/通過冒泡法進(jìn)行升序排序coutendl;selection(d);/通過選擇法進(jìn)行升序排序coutendl;quick(e,0,N-1,&n3);/通過快速法進(jìn)行升序排序cout使用快速法升序排序后的數(shù)列為：”；for(i=0;iN;i+)couteit;coutendl快速法的升序排序次序為:n3endl;/對快速法的升序排序結(jié)果進(jìn)行輸出2、input.cpp文件活單#includekeshe.h”voidinput(ints)for(inti=0;is

6、i;3、bubblesort.cpp文件活單#includekeshe.hvoidbubblesort(ints)(inti,j,t,n1=0;for(i=0;iN-1;i+)for(j=0;jN-1-i;j+)if(s亦sj+1)(t=sj;sj=sj+1;sj+1=t;n1+;/統(tǒng)計排序次序cout使用冒泡法降序排序后的數(shù)列為：；for(i=0;iN;i+)coutsit;coutendl”冒泡法的降序排序次序為：n1endl;4、selectionsort.cpp文件活單#includekeshe.h”voidselectionsort(ints)(inti,j,k,t,n2=0;for

7、(i=0;iN;i+)(k=i;for(j=i+1;jsk)k=j；if(k!=i)(t=si;si=sk;sk=t;n2+;/統(tǒng)計排序次序cout使用選擇法降序排序后的數(shù)列為：”；for(i=0;iN;i+)coutsit;coutendl”選擇法的降序排序次序為：n2endl;5、quicksort.cpp文件活單#includekeshe.h”voidquicksort(ints,intlow,inthigh,int*p)(inti=low,j=high,t,x;t=slow;while(ij)(while(ij&sj=t)j-;if(ij)(x=sj;sj=t;si=x;(*p)+;/

8、統(tǒng)計排序次序while(it)i+；if(ij)(x=si;si=t;sj=x;(*p)+;/統(tǒng)計排序次序if(lowi-1)quicksort(s,low,i-1,p);if(j+1high)quicksort(s,j+1,high,p);6、bubble.cpp文件活單#includekeshe.h”voidbubble(ints)(inti,j,t,n1=0;for(i=0;iN-1;i+)for(j=0;jsj+1)(t=sj;sj=sj+1;sj+1=t;n1+;/統(tǒng)計排序次序cout使用冒泡法升序排序后的數(shù)列為：；for(i=0;iN;i+)coutsit;coutendl冒泡法的

9、升序排序次序為：n1endl;7、selection.cpp文件活單#includekeshe.h”voidselection(ints)inti,j,k,t,n2=0;for(i=0;iN;i+)k=i;for(j=i+1;jN;j+)if(s亦sk)k=j;if(k!=i)t=si;si=sk;sk=t;n2+;/統(tǒng)計排序次序cout使用選擇法升序排序后的數(shù)列為:;for(i=0;iN;i+)coutsit;coutendl選擇法的升序排序次序為：n2endl;8、quick.cpp文件活單#includekeshe.hvoidquick(ints,intlow,inthigh,int*p

10、)(inti=low,j=high,t,x;t=slow;while(ij)(while(i=t)j-;if(ij)(x=sj;sj=t;si=x;(*p)+;統(tǒng)計排序次序while(ij&sit)i+;if(ij)(x=si;si=t;sj=x;(*p)+;統(tǒng)計排序次序if(lowi-1)quick(s,low,i-1,p);if(j+1high)quick(s,j+1,high,p);9、keshe.h文件活單#includeconstintN=7;voidinput(ints);voidbubblesort(ints);voidselectionsort(ints);voidquicks

11、ort(ints,int,int,int*p);voidbubble(ints);voidselection(ints);voidquick(ints,int,int,int*p);四、對該設(shè)計題目有何更完善的方案1、對自己完成程序進(jìn)行自我評價。對于這個程序，我很滿意，畢竟這是我一周以來辛勤勞動的成果，這一周我往返于機(jī)房，圖書館，宿舍，不斷地完善自己的課題，雖然過程中有過困難，但是更多的是完成后的欣悅。對于一個初學(xué)者來說，這個程序難免有不盡如人意的地方，不過我會再接再厲，爭取更大的進(jìn)步。2、對課題提出更完善的方案1) 與用戶交流的程序較少，應(yīng)加強(qiáng)此方面的設(shè)計。2) 由于實際生活中的問題更加復(fù)雜，所以將此程序完善為可以錄入結(jié)構(gòu)體，會更加實用。五、收獲及心得體會1、收獲通過本次課程設(shè)計，我對循環(huán)的使用以及對函數(shù)的調(diào)用掌握得更加扎實，對排序算法有了深刻的了解。而且又自學(xué)了一部分課堂上未涉及的知識，提高了自學(xué)能力，增強(qiáng)了對C+語言的認(rèn)識。2、心得體會首先我對C+語