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

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

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

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

文檔簡介

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

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

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

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

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

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

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

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

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

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

11、元素。首先對排序表中第一，二個數(shù)據(jù)元素的關(guān)鍵字array[0]和array[1]進行比較。如果前者大于后者，則進行交換；然后對第二，三個數(shù)據(jù)做同樣的處理；重復(fù)此過程直到處理完最后兩個相鄰的數(shù)據(jù)元素。我們稱之為一趟冒泡，它將關(guān)鍵字最大的元素移到排序表的最后一個位置，其他數(shù)據(jù)元素一般也都向排序的最終位置移動。然后進行第二趟排序，對排序表中前n-1個元素進行與上述同樣的操作，其結(jié)果使整個排序表中關(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、　　}　?。?）直接插入排序　　開始時把第一個數(shù)據(jù)元素作為初始的有序序列，然后從第二個數(shù)據(jù)元素開始依次把數(shù)據(jù)元素按關(guān)鍵字大小插入到已排序的部分排序表的適當位置。當插入第i(1<i<=n)個數(shù)據(jù)元素時，前面的i-1個數(shù)據(jù)元素已經(jīng)排好序，這時，用第i個數(shù)

17、據(jù)元素的關(guān)鍵字與前面的i-1個數(shù)據(jù)元素的關(guān)鍵字順序進行比較，找到插入位置后就將第i個數(shù)據(jù)元素插入。如此進行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>　　}　?。?）簡單選擇排序　　a開始時設(shè)i的初始值為0，如果i<n-1，在數(shù)據(jù)元素序列arr[i]arr[n-1]中，選出具有最小關(guān)鍵字的數(shù)據(jù)元素arr[j]；否則算法結(jié)束.若arr[k]不是這組數(shù)據(jù)元素中的第一個數(shù)據(jù)

22、元素（i≠k），則將arr[j]與arr[i]這兩數(shù)據(jù)元素的位置對調(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、　　其算法基本思想是：任取排序表中的某個數(shù)據(jù)元素(例如取第一個數(shù)據(jù)元素)作為基準，按照該數(shù)據(jù)元素的關(guān)鍵字大小，將整個排序表劃分為左右兩個子表：左側(cè)子表中所有數(shù)據(jù)元素的關(guān)鍵字都小于基準數(shù)據(jù)元素的關(guān)鍵字。右側(cè)子表中所有數(shù)據(jù)元素的關(guān)鍵字都大于或等于基準數(shù)據(jù)元素的關(guān)鍵字，基準數(shù)據(jù)元素則排在這兩個子表中間(這也是該數(shù)據(jù)元素最終應(yīng)安放的位置)，然后分別對這兩個子表重復(fù)施行上述方法的快速排序，直到所有的子表長度為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;//將基準元素就位　　QuickSort(array, low, i-1);//在左子區(qū)間遞歸進行快速排序　　QuickSort(array, i+1, high);//在右子區(qū)間遞歸進行快速排序

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

42、t;d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止。　　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; //縮小增量　　}　　（6）堆排序　　a對排序表中的數(shù)據(jù)元

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

49、t length)　　{　　//向下調(diào)整使從start開始到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++;//在兩個孩子中選關(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)堆排序　　如果建立的堆滿足最大堆的條件，則堆的第一個數(shù)據(jù)元素arr[0]具有最大的關(guān)鍵字，將arr[0]與arr[n-1]對調(diào)，把具有最大關(guān)鍵字的數(shù)據(jù)元素交換到最后，再對前面的n-1個數(shù)據(jù)元素使用堆的調(diào)整算法，重新建立最大堆，結(jié)果把具有次最大關(guān)鍵字的數(shù)據(jù)元素又上浮到堆頂，即arr[0]的位置，再對調(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.測試分析：　　主界面：

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

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

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

65、[1] 朱戰(zhàn)立編著?。當?shù)據(jù)結(jié)構(gòu)　(Ｃ語言描述)?。本焊叩冉逃霭嫔?004　　[2] 嚴蔚敏等編著．數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程　．北京：清華大學(xué)出版社2001　　[3] 陳本林等編著?。當?shù)據(jù)結(jié)構(gòu).南京：南京大學(xué)出版社，2002　　[4] 趙致琢著?。嬎憧茖W(xué)導(dǎo)論?。本嚎茖W(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進行排序方式"<<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請輸入創(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請選擇數(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鍵回車繼續(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鍵回車繼續(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鍵回車繼續(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ù)組為空，請創(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鍵回車繼續(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鍵回車繼續(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請選擇排序的方式"<<endl;　　cout<<endl;　　cout<<"\t\t\t1.

105、\t冒泡排序"<<endl;　　cout<<"\t\t\t2.\t簡單選擇排序"<<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冒泡排序的移動次數(shù)為\t"<<BubleSortCount.move<<endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車繼續(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簡單選擇排序比的較

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

118、;p>　　cout<<endl;　　cout<<"\t\t按下y鍵回車繼續(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直接插入排序的移動次數(shù)為\t"<<InsertSortCount.move<<endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車繼續(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快速排序的移動次數(shù)為\t"<<QuickSortCount.move<<

129、;endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車繼續(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希爾排序的移動次數(shù)為\t"<<ShellSortCount.move<<endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車繼續(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排序的移動次數(shù)為\t"<<HeapSortCount.mo

140、ve<<endl;　　cout<<endl;　　cout<<"\t\t按下y鍵回車繼續(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)計次數(shù)========================"<<endl;<

145、t;BubleSortCount.compare<<"\t\t "<<BubleSortCount.move<<endl;　　cout<<"\t簡單選擇排序\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") ;

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

溫馨提示

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

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費下載