數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--內(nèi)部排序演示

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：19 大?。?61.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩18頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)題目：內(nèi)部排序演示　　1.問(wèn)題描述----------------------------------------------------1　　2.需求分析----------------------------------------------------1　　3.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)-

2、---------------------------------------------1　　4.算法設(shè)計(jì)-----------------------------------------------------1　　1）概要設(shè)計(jì)-------------------------------------------------1

3、　　2）詳細(xì)設(shè)計(jì)-------------------------------------------------2　　5.測(cè)試分析-----------------------------------------------------7　　6.總結(jié)-------------------------------------------

4、----------------8　　7．參考文獻(xiàn)---------------------------------------------------9　　8.附錄：帶注釋的源程序-----------------------------------10　　1.問(wèn)題描述：隨著計(jì)算機(jī)技術(shù)的發(fā)展，各種排序算法不斷的

5、被提出。排序算法在計(jì)算機(jī)科學(xué)中有非常重要的意義，且應(yīng)用很廣泛。在以后的發(fā)展中排序?qū)ξ覀兊膶W(xué)習(xí)和生活的影響會(huì)逐漸增大，很有必要學(xué)習(xí)排序知識(shí)。此次課程設(shè)計(jì)就是運(yùn)用自己掌握排序的知識(shí)，　　設(shè)計(jì)一個(gè)測(cè)試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。　　2.需求分析：（1）實(shí)現(xiàn)各種內(nèi)部排序。包括直接插入排序，希爾排序，冒泡排序，快速排序，直接選擇排

6、序，歸并排序，堆排序。　　（2）待排序的元素的關(guān)鍵字為整數(shù)或（字符）?？捎秒S機(jī)數(shù)據(jù)和用戶輸入數(shù)據(jù)作測(cè)試比較。比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)(關(guān)鍵字交換以3次計(jì))。　　（3）演示程序以人機(jī)對(duì)話的形式進(jìn)行。每次測(cè)試完畢顯示各種比較指標(biāo)值的列表，以便比較各種排序的優(yōu)劣。　　3．?dāng)?shù)

7、據(jù)結(jié)構(gòu)設(shè)計(jì)　　struct count　　{　　int compare ;　　int move ;　　};&

8、lt;p>　　4.算法設(shè)計(jì)　　1）概要設(shè)計(jì)　　主程序：　　int main()　　{<

9、;p>　　初始化；　　while()　　{　　接受命令；　　處理命令；<

10、;/p>　　退出；　?。?lt;/b>　　2）詳細(xì)設(shè)計(jì)　?。?）冒泡排序　　核心思想：設(shè)排序表中有n個(gè)數(shù)據(jù)

11、元素。首先對(duì)排序表中第一，二個(gè)數(shù)據(jù)元素的關(guān)鍵字array[0]和array[1]進(jìn)行比較。如果前者大于后者，則進(jìn)行交換；然后對(duì)第二，三個(gè)數(shù)據(jù)做同樣的處理；重復(fù)此過(guò)程直到處理完最后兩個(gè)相鄰的數(shù)據(jù)元素。我們稱之為一趟冒泡，它將關(guān)鍵字最大的元素移到排序表的最后一個(gè)位置，其他數(shù)據(jù)元素一般也都向排序的最終位置移動(dòng)。然后進(jìn)行第二趟排序，對(duì)排序表中前n-1個(gè)元素進(jìn)行與上述同樣的操作，其結(jié)果使整個(gè)排序表中關(guān)鍵字次大的數(shù)據(jù)元素被移到arr[n-2]的位置

12、。如此最多做n-1趟冒泡就能把所有數(shù)據(jù)元素排好序。　　核心代碼：int array_size=0;　　void BubleSort(int array[], int length)　　{　　BubleSortCount.compare

13、 = 0 ;　　BubleSortCount.move = 0 ;　　int tmp;　　for(int j = length; j>1; j--)　　for(int i =1;i<j; i++)&

14、lt;p>　　{　　BubleSortCount.compare++ ;　　if(array[i-1]>array[i])　　{　　tmp = array[i-1] ;</p&g

15、t;　　array[i-1] = array[i];　　array[i] = tmp ;　　BubleSortCount.move++ ;　　}　　}

16、　　}　?。?）直接插入排序　　開(kāi)始時(shí)把第一個(gè)數(shù)據(jù)元素作為初始的有序序列，然后從第二個(gè)數(shù)據(jù)元素開(kāi)始依次把數(shù)據(jù)元素按關(guān)鍵字大小插入到已排序的部分排序表的適當(dāng)位置。當(dāng)插入第i(1<i<=n)個(gè)數(shù)據(jù)元素時(shí)，前面的i-1個(gè)數(shù)據(jù)元素已經(jīng)排好序，這時(shí)，用第i個(gè)數(shù)

17、據(jù)元素的關(guān)鍵字與前面的i-1個(gè)數(shù)據(jù)元素的關(guān)鍵字順序進(jìn)行比較，找到插入位置后就將第i個(gè)數(shù)據(jù)元素插入。如此進(jìn)行n-1次插入，就完成了排序。　　核心代碼：void InsertSort(int array[], int length)　　{　　InsertSortCount.com

18、pare = 0 ;　　InsertSortCount.move = 0 ;　　int tmp ;　　for(int i=1; i<length; i++)　　{ tmp = array[i] ;&l

19、t;p>　　int j = i-1 ;　　InsertSortCount.compare+= i ;　　while((tmp<array[j]&&j!=-1))　　{　　InsertSortCount.mo

20、ve++ ;　　array[j+1] = array[j] ;　　j-- ;　　}　　array[j+1] = tmp ;　　}<

21、/b>　　}　　（3）簡(jiǎn)單選擇排序　　a開(kāi)始時(shí)設(shè)i的初始值為0，如果i<n-1，在數(shù)據(jù)元素序列arr[i]arr[n-1]中，選出具有最小關(guān)鍵字的數(shù)據(jù)元素arr[j]；否則算法結(jié)束.若arr[k]不是這組數(shù)據(jù)元素中的第一個(gè)數(shù)據(jù)

22、元素（i≠k），則將arr[j]與arr[i]這兩數(shù)據(jù)元素的位置對(duì)調(diào)；令i=i+1轉(zhuǎn)步驟. 　　核心代碼：void SelectedSort(int array[] , int length)　　{　　SelectedSortCount.compare = 0 ;</p

23、>　　SelectedSortCount.move = 0 ;　　int tmp ;　　int pos ;　　for(int i=0; i<length; i++)

24、;　　{　　tmp = array[i] ;　　pos = i ;　　for(int j=i+1; j<length; j++)　　{

25、;　　SelectedSortCount.compare++ ;　　if(tmp>array[j])　　{　　tmp = array[j] ;　　pos = j ;&l

26、t;/p>　　}　　}　　//SelectedSortCount.compare += (length-i-1;) 　　if(pos!=i)　　{&

27、lt;/b>　　SelectedSortCount.move ++ ;　　int t = array[i] ;　　array[i] = array[tmp] ;　　array[tmp] = t ;　　}&l

28、t;/b>　　}　　}　　（4）快速排序　　快速排序（Quick Sort）又被稱做分區(qū)交換排序，這是一種平均性能非常好的排序方法。

29、　　其算法基本思想是：任取排序表中的某個(gè)數(shù)據(jù)元素(例如取第一個(gè)數(shù)據(jù)元素)作為基準(zhǔn)，按照該數(shù)據(jù)元素的關(guān)鍵字大小，將整個(gè)排序表劃分為左右兩個(gè)子表：左側(cè)子表中所有數(shù)據(jù)元素的關(guān)鍵字都小于基準(zhǔn)數(shù)據(jù)元素的關(guān)鍵字。右側(cè)子表中所有數(shù)據(jù)元素的關(guān)鍵字都大于或等于基準(zhǔn)數(shù)據(jù)元素的關(guān)鍵字，基準(zhǔn)數(shù)據(jù)元素則排在這兩個(gè)子表中間(這也是該數(shù)據(jù)元素最終應(yīng)安放的位置)，然后分別對(duì)這兩個(gè)子表重復(fù)施行上述方法的快速排序，直到所有的子表長(zhǎng)度為1，則排序結(jié)束

30、。　　核心代碼：void QuickSort(int array[], int length)　　{　　QuickSortCount.compare = 0 ;　　QuickSortCount.move = 0 ;

31、　　int low = 0 ;　　int high = length ;　　QuickSort(array, low, high) ;　　}　　void QuickSort(int array[], int l

32、ow, int high)　　{　　int i,j ;　　i = low ;　　j = high ;　　int te

33、mp ;　　temp = array[low] ;　　if(i<j)　　{　　while(i<j)　　{

34、　　while(i<j&&temp<array[j])　　{　　QuickSortCount.compare++ ;　　j--;

35、;　　}　　if(i<j)　　{　　QuickSortCount.move++ ;　　int tmp = array[i] ;&

36、lt;p>　　array[i] = array[j] ;　　array[j] = tmp ;　　i++;　　}　　QuickSortCount.compare++ ;

37、　　while(i<j&&temp>=array[i])　　{　　i++;　　QuickSortCount.compare++ ;

38、　}　　if(i<j)　　{　　QuickSortCount.move++ ;　　int tmp = array[i] ;

39、array[i] = array[j] ;　　array[j] = tmp ;　　j--;　　}　　QuickSortCount.compare++ ;&

40、lt;b>　　}　　array[i]=temp;//將基準(zhǔn)元素就位　　QuickSort(array, low, i-1);//在左子區(qū)間遞歸進(jìn)行快速排序　　QuickSort(array, i+1, high);//在右子區(qū)間遞歸進(jìn)行快速排序

41、　　}　　}　?。?）希爾排序　　先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量d2&l

42、t;d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂?lt;/p>　　void ShellSort(int array[],int length)　　{　　ShellSortCount.

43、compare = 0 ;　　ShellSortCount.move = 0 ;　　int d = length/2; //設(shè)置希爾排序的增量　　int i ;　　int j;</p&g

44、t;　　int temp;　　while(d>=1)　　{　　for(i=d;i<length;i++)　　{</p&

45、gt;　　temp=array[i];　　j=i-d;　　ShellSortCount.compare++ ;　　if(j>=0 && array[j]>temp)

46、　{　　array[j+d]=array[j];　　j=j-d;　　ShellSortCount.move++ ;　　}　　array

47、[j+d] = temp;　　}　　d= d/2; //縮小增量　　}　?。?）堆排序　　a對(duì)排序表中的數(shù)據(jù)元

48、素，利用堆的調(diào)整算法形成初始堆。b.輸出堆頂元素。c.對(duì)剩余元素重新調(diào)整形成堆。d.重復(fù)執(zhí)行第b、c步，直到所有數(shù)據(jù)元素被輸出。　　核心代碼：　　(1)建立最大堆的偽代碼如下：　　void filterdown(int array[] ,const int start, in

49、t length)　　{　　//向下調(diào)整使從start開(kāi)始到currentsize-1為止的子表成為最大堆　　int i=start ;　　int j=2*i+1;//j為i的左孩子　　int

50、 temp=array[i];　　while(j<=length-1)　　{　　if(j<length-1 && array[j]<array[j+1])　　{&

51、lt;/p>　　j++;//在兩個(gè)孩子中選關(guān)鍵字較大者　　HeapSortCount.compare++ ;　　}　　if(temp>=array[j])　　break;</b

52、>　　else　　{　　array[i]=array[j];　　i=j;　　j=2*j+1;

53、　　}　　HeapSortCount.compare++ ;　　}　　array[i]=temp;　　}</b

54、>　　(2)堆排序　　如果建立的堆滿足最大堆的條件，則堆的第一個(gè)數(shù)據(jù)元素arr[0]具有最大的關(guān)鍵字，將arr[0]與arr[n-1]對(duì)調(diào)，把具有最大關(guān)鍵字的數(shù)據(jù)元素交換到最后，再對(duì)前面的n-1個(gè)數(shù)據(jù)元素使用堆的調(diào)整算法，重新建立最大堆，結(jié)果把具有次最大關(guān)鍵字的數(shù)據(jù)元素又上浮到堆頂，即arr[0]的位置，再對(duì)調(diào)

55、arr[0]和arr[n-2]，…，如此反復(fù)執(zhí)行n-1次，最后得到全部排序好的數(shù)據(jù)元素序列。　　void HeapSort(int array[], int length)　　{　　HeapSortCount.compare = 0 ;

56、;　　HeapSortCount.move = 0 ;　　int len=length;　　for(int j=(len-2)/2;j>=0;j--)　　filterdown(array, j, len ); //初始建堆　　for(int i=len

57、-1;i>=1;i--)　　{　　{　　int tmp ;　　tmp = array[0] ;　　array[

58、0] = array[i] ;　　array[i] = tmp ;　　HeapSortCount.move++ ;　　}　　len--;　　filterd

59、own(array, 0, len );//重建最大堆　　}　　}　　//FindLittleNumber　　int FindLittle(int array[], int length)<

60、/p>　　{　　int little;　　little = array[0] ;　　for(int i=1; i<length; i++)　　if(little>array[i])</p&

61、gt;　　little = array[i];　　return little ;　　}　　5.測(cè)試分析：　　主界面：

62、 　　生成數(shù)組：　　輸出數(shù)組：　　進(jìn)行排序方式：　　效能分析：

63、;　　6.總結(jié)：在進(jìn)行為期兩個(gè)星期的課程設(shè)計(jì)中，最終完成了算法。這期間，遇到的各種麻煩也都相繼解決。從這次實(shí)踐中，我意識(shí)到自己還有很多不足之處。　　首先先說(shuō)一下基本的。對(duì)于各種排序算法的過(guò)程還是不夠熟悉，進(jìn)行編程時(shí)還需要翻書查找，對(duì)于這一點(diǎn)，只能說(shuō)對(duì)數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)還不夠扎實(shí)，雖然說(shuō)這門課程以后就沒(méi)有了，但是我想這門課對(duì)以后的學(xué)習(xí)會(huì)有很大幫助，所以有空時(shí)還應(yīng)該繼續(xù)熟悉這門課程。

64、　　其次，就是對(duì)于錯(cuò)誤的處理，不能得心應(yīng)手，不能正確處理一些簡(jiǎn)單的錯(cuò)誤。對(duì)于邏輯上的錯(cuò)誤，不能夠立即找到出錯(cuò)點(diǎn)，往往需要向同學(xué)請(qǐng)教才能找出錯(cuò)誤，并且改正。我覺(jué)得這是自己獨(dú)自思考能力不高的問(wèn)題，遇事需要自己仔細(xì)想想，若還不能改正，再請(qǐng)教別人也不遲。　　總而言之，從這次的實(shí)踐中我學(xué)到了很多東西，希望以后能夠多加運(yùn)應(yīng)。 　　7、參考文獻(xiàn)：

65、[1] 朱戰(zhàn)立編著?。?dāng)?shù)據(jù)結(jié)構(gòu)　(Ｃ語(yǔ)言描述)?。本焊叩冉逃霭嫔?004　　[2] 嚴(yán)蔚敏等編著．?dāng)?shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程?。本呵迦A大學(xué)出版社2001　　[3] 陳本林等編著?。?dāng)?shù)據(jù)結(jié)構(gòu).南京：南京大學(xué)出版社，2002　　[4] 趙致琢著?。?jì)算科學(xué)導(dǎo)論　．北京：科學(xué)出版社，2000

66、　　8、帶注釋的源程序：　　int main()　　{　　int* a;　　int* acopy;　　char ch='y&

67、#39;;　　while(ch=='y')　　{　　cout<<endl;　　cout<<"\t\t==============內(nèi)部排序的方法演示=============="

68、;<<endl;　　cout<<endl;　　cout<<"\t\t\t 1.\t生成數(shù)組"<<endl;　　cout<<"\t\t\t 2.\t輸出數(shù)組"<<endl;<

69、p>　　cout<<"\t\t\t 3.\t進(jìn)行排序方式"<<endl;　　cout<<"\t\t\t 4.\t效能分析"<<endl;　　cout<<"\t\t\t 5.\t退出"<<endl;

70、　　cout<<endl;　　cout<<"\t\t=============================================="<<endl;　　char select;　　cin>>select;</

71、p>　　switch(select)　　{　　case '1':　　{　　system("cls&quo

72、t;);　　char ch1='0';　　cout<<"\t\t==============內(nèi)部排序的方法演示=============="<<endl;　　cout<<endl;　　cout<

73、<"\t\t\t請(qǐng)輸入創(chuàng)建的數(shù)組的大?。ㄕ麛?shù)）"<<endl;　　cin>>array_size ;　　if(array_size>0)　　{　　a = new int[arra

74、y_size] ;　　acopy = new int[array_size] ;　　}　　while(ch1!='4')　　{　　sys

75、tem("cls") ;　　cout<<"\t\t==============內(nèi)部排序的方法演示=============="<<endl;　　cout<<endl;　　cout<<"\t\t\t請(qǐng)選擇數(shù)組元素的排列

76、"<<endl;　　cout<<endl;　　cout<<"\t\t\t1.\t正序"<<endl;　　cout<<"\t\t\t2.\t逆序"<<endl;<p

77、>　　cout<<"\t\t\t3.\t亂序"<<endl;　　cout<<"\t\t\t4.\t退出"<<endl;　　cin>>ch1;　　switch(ch1)&l

78、t;/p>　　{　　case '1':　　{　　for(int i=0; i<array_size;i++)

79、　　{　　*a = i ;　　*acopy = i ;　　acopy++ ;　　a++ ;<

80、;p>　　}　　a=a-array_size ;　　acopy = acopy-array_size;　　cout<<"\t\t正序數(shù)組創(chuàng)建成功,按下y鍵回車?yán)^續(xù)"<<endl;　　w

81、hile(getchar()!='y');　　}　　break;　　case '2':　　{</b&g

82、t;　　for(int i=array_size; i>=0; i--)　　{　　*a = i ;　　a++ ;

83、;　　*acopy = i ;　　acopy++ ;　　}　　acopy = acopy-array_size ;　　a=a-array_size ;

84、cout<<"\t\t逆序數(shù)組創(chuàng)建成功,按下y鍵回車?yán)^續(xù)"<<endl;　　while(getchar()!='y');　　}　　break;<p&

85、gt;　　case '3':　　{　　for(int i=0; i<array_size; i++)　　{　　*a = rand()%1

86、000;　　a++ ;　　*acopy = rand()%1000; ;　　acopy++ ;　　}　　acopy

87、= acopy-array_size ;　　a=a-array_size ;　　cout<<"\t\t亂序數(shù)組創(chuàng)建成功,按下y鍵回車?yán)^續(xù)"<<endl;　　while(getchar()!='y');<b&

88、gt;　　}　　break;　　case '4':　　ch1='4' ;　　break;

89、　　}　　}　　}　　break;　　c

90、ase '2':　　{　　system("cls");　　cout<<"\t\t==============內(nèi)部排序的方法演示=============="<<endl;<

91、;/p>　　cout<<endl;　　if(array_size==0)　　{　　cout<<"\t\t\t數(shù)組為空，請(qǐng)創(chuàng)建數(shù)組再試"<<endl;

92、　while(getchar()!='y')　　;　　break;　　}　　else

93、　　{　　system("cls");　　cout<<"\t\t==============內(nèi)部排序的方法演示=============="<<endl;　　cout<<endl

94、;　　cout<<"\t\t1.\t輸出初始數(shù)組"<<endl;　　cout<<"\t\t2.\t輸出排序后的數(shù)組"<<endl;　　char tmp ;　　cin&

95、gt;>tmp;　　if(tmp=='1')　　{　　for(int i=0; i<array_size; i++)　　{ if((i!=0)&&(i%7==

96、0))　　cout<<endl;　　cout<<'\t'<<*a;　　a++ ;　　}　　cout&l

97、t;<endl;　　a = a - array_size ;　　cout<<endl;　　cout<<"\t\t按下y鍵回車?yán)^續(xù)"<<endl;　　while(getchar()!='y')&l

98、t;/p>　　;　　}　　if(tmp=='2')　　{　　for(int i=0; i<array_siz

99、e; i++)　　{　　if((i!=0)&&(i%7==0))　　cout<<endl;　　cout<<'\t'<<*acopy;<p

100、>　　acopy++ ;　　}　　cout<<endl;　　acopy = acopy - array_size ;　　cout<<endl;

101、　　cout<<"\t\t按下y鍵回車?yán)^續(xù)"<<endl;　　while(getchar()!='y')　　;　　}&

102、lt;b>　　}　　}　　break;　　case '3':　　{</p

103、>　　char ch2 = 'y' ;　　while(ch2=='y'){　　system("cls") ;　　cout<<"\t\t==============內(nèi)部排序的方法演示==============&q

104、uot;<<endl;　　cout<<endl;　　cout<<"\t\t\t請(qǐng)選擇排序的方式"<<endl;　　cout<<endl;　　cout<<"\t\t\t1.

105、\t冒泡排序"<<endl;　　cout<<"\t\t\t2.\t簡(jiǎn)單選擇排序"<<endl;　　cout<<"\t\t\t3.\t直接插入排序"<<endl;　　cout<<"\t

106、\t\t4.\t快速排序"<<endl;　　cout<<"\t\t\t5.\t希爾排序"<<endl;　　cout<<"\t\t\t6.\t堆排序"<<endl;　　cout<<"\

107、t\t\t7.\t退出"<<endl;　　char tmp;　　cin>>tmp;　　switch(tmp)　　{</

108、p>　　case '1':　　{　　system("cls") ;　　cout<<"\t\t==============內(nèi)部排序的方法=========

109、====="<<endl;　　cout<<endl;　　for(int i = 0; i<array_size; i++)　　{　　*acopy = *a;<p&g

110、t;　　acopy++;　　a++;　　}　　acopy = acopy - array_size ;　　a = a - array_size ;</p

111、>　　BubleSort(acopy,array_size) ;　　cout<<"\t\t冒泡排序比的較次數(shù)為\t"<<BubleSortCount.compare<<endl;　　cout<<endl;　　cout&

112、lt;<"\t\t冒泡排序的移動(dòng)次數(shù)為\t"<<BubleSortCount.move<<endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車?yán)^續(xù)"<<endl;　　while(getc

113、har()!='y') ;　　}　　break;　　case '2':　　{</p

114、>　　system("cls") ;　　cout<<"\t\t==============內(nèi)部排序的方法=============="<<endl;　　cout<<endl;　　for(int i = 0; i

115、<array_size; i++)　　{　　*acopy = *a;　　acopy++;　　a++;<b

116、>　　}　　acopy = acopy - array_size ;　　a = a - array_size ;　　SelectedSort(acopy,array_size) ;　　cout<<"\t\t簡(jiǎn)單選擇排序比的較

117、次數(shù)為\t"<<SelectedSortCount.compare<<endl;　　cout<<endl;　　cout<<"\t\t簡(jiǎn)單選擇排序的移動(dòng)次數(shù)為\t"<<SelectedSortCount.move<<endl;<

118、;p>　　cout<<endl;　　cout<<"\t\t按下y鍵回車?yán)^續(xù)"<<endl;　　while(getchar()!='y') ;　　}<b

119、>　　break;　　case '3':　　{　　system("cls") ;　　cout<<"\t\t===

120、===========內(nèi)部排序的方法=============="<<endl;　　cout<<endl;　　for(int i = 0; i<array_size; i++)　　{　　*aco

121、py = *a;　　acopy++;　　a++;　　}　　acopy = acopy - array_size ;

122、　a = a - array_size ;　　InsertSort(acopy,array_size) ;　　cout<<"\t\t直接插入排序比的較次數(shù)為\t"<<InsertSortCount.compare<<endl;　　cout<<en

123、dl;　　cout<<"\t\t直接插入排序的移動(dòng)次數(shù)為\t"<<InsertSortCount.move<<endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車?yán)^續(xù)"<<endl

124、;　　while(getchar()!='y') ;　　}　　break;　　case '4':<

125、;p>　　{　　system("cls") ;　　cout<<"\t\t==============內(nèi)部排序的方法=============="<<endl;　　cout<<endl;</

126、p>　　for(int i = 0; i<array_size; i++)　　{　　*acopy = *a;　　acopy++;　　a++;&l

127、t;/b>　　}　　acopy = acopy - array_size ;　　a = a - array_size ;　　QuickSort(acopy,array_size) ;

128、cout<<"\t\t快速排序比的較次數(shù)為\t"<<QuickSortCount.compare<<endl;　　cout<<endl;　　cout<<"\t\t快速排序的移動(dòng)次數(shù)為\t"<<QuickSortCount.move<<

129、;endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車?yán)^續(xù)"<<endl;　　while(getchar()!='y') ;　　}</

130、p>　　break;　　case '5':　　{　　system("cls") ;　　cout

131、<<"\t\t==============內(nèi)部排序的方法=============="<<endl;　　cout<<endl;　　for(int i = 0; i<array_size; i++)　　{</p

132、>　　*acopy = *a;　　acopy++;　　a++;　　}　　acopy = acopy - array_size ;&

133、lt;/p>　　a = a - array_size ;　　ShellSort(acopy,array_size) ;　　cout<<"\t\t希爾排序比的較次數(shù)為\t"<<ShellSortCount.compare<<endl;

134、;　　cout<<endl;　　cout<<"\t\t希爾排序的移動(dòng)次數(shù)為\t"<<ShellSortCount.move<<endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車?yán)^續(xù)&quo

135、t;<<endl;　　while(getchar()!='y') ;　　}　　break ;　　case '6':

136、　　{　　system("cls") ;　　cout<<"\t\t==============內(nèi)部排序的方法=============="<<endl;　　cout<

137、;<endl;　　for(int i = 0; i<array_size; i++)　　{　　*acopy = *a;　　acopy++;&l

138、t;b>　　a++;　　}　　acopy = acopy - array_size ;　　a = a - array_size ;　　HeapSort(acopy,array_size) ;

139、;　　cout<<"\t\t堆排序比的較次數(shù)為\t"<<HeapSortCount.compare<<endl;　　cout<<endl;　　cout<<"\t\t排序的移動(dòng)次數(shù)為\t"<<HeapSortCount.mo

140、ve<<endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車?yán)^續(xù)"<<endl;　　while(getchar()!='y') ;　　}</b

141、>　　break ;　　case '7':　　ch2 ='n' ;　　break;<p&g

142、t;　　}　　}　　}　　break;　　case '4':<

143、;/p>　　{　　system("cls") ;　　cout<<"\t\t========================統(tǒng)計(jì)次數(shù)========================"<<endl;<

145、t;BubleSortCount.compare<<"\t\t "<<BubleSortCount.move<<endl;　　cout<<"\t簡(jiǎn)單選擇排序\t\t "<<SelectedSortCount.compare<<"\t\t "<<Sel

146、ectedSortCount.move<<endl;　　cout<<"\t直接插入排序\t\t "<<InsertSortCount.compare<<"\t\t "<<InsertSortCount.move<<endl;　　cout<

147、;<"\t快速排序 \t\t "<<QuickSortCount.compare<<"\t\t "<<QuickSortCount.move<<endl;　　cout<<"\t希爾排序 \t\t "<<ShellSortCount.compare

148、<<"\t\t "<<ShellSortCount.move<<endl;　　cout<<"\t堆排序 \t\t "<<HeapSortCount.compare<<"\t\t "<<HeapSortCount.move<<en

149、dl;　　cout<<endl;　　cout<<"\t"<<endl;　　cout<<"\t\t\t按y鍵繼續(xù)"<<endl;　　while(getchar()!='

150、;y') ;　　}　　break ;　　case '5':　　exit(0);

151、;　　break;　　}　　//cout<<"是否繼續(xù)，y為繼續(xù)，其他退出"<<endl;　　system("cls") ;

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--內(nèi)部排序演示

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--內(nèi)部排序演示

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載