數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--排序算法比較

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--排序算法比較_第1頁

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

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

文檔簡介

1、　　《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告　　班級(jí)：　　學(xué)號(hào)：　　姓名：　　指導(dǎo)老師：<

2、;p>　　目錄　　排序算法比較　　需求分析　　程序的主要功能　　程序運(yùn)行平臺(tái)

3、;　　數(shù)據(jù)結(jié)構(gòu)　　算法及時(shí)間復(fù)雜度　　測(cè)試用例　　程序源代碼

4、　　二感想體會(huì)與總結(jié)　　排序算法比較　　一、需求分析　　利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（N = 500，1000，1500，2000，2500，…,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、選擇

5、排序、堆排序，基數(shù)排序七種排序方法（可添加其它排序方法）進(jìn)行排序（結(jié)果為由小到大的順序），并統(tǒng)計(jì)每一種排序所耗費(fèi)的時(shí)間（統(tǒng)計(jì)為圖表坐標(biāo)形式）。　　二、程序的主要功能　　1.用戶輸入任意個(gè)數(shù)，產(chǎn)生相應(yīng)的隨機(jī)數(shù)　　2.用戶可以自己選擇排序方式（直接插入排序、折半插入排序、起泡排序

6、、快速排序、選擇排序、堆排序、基數(shù)排序）的一種　　3.程序給出原始數(shù)據(jù)、排序后從小到大的數(shù)據(jù)，并給出排序所用的時(shí)間。　　三、程序運(yùn)行平臺(tái)　　Visual C++ 6.0版本　　四、數(shù)據(jù)結(jié)構(gòu)<

7、;/p>　　本程序的數(shù)據(jù)結(jié)構(gòu)為線形表，線性順序表、線性鏈表。　　。　　1、結(jié)構(gòu)體： 　　typedef struct　　{<

8、/p>　　int *r; //r指向線形表的第一個(gè)結(jié)點(diǎn)。 r[0]閑置，不同的算法有不同的用處，如用作哨兵等。　　int length; //順序表的總長度　　}Sqlist;　　2、空線性表</

9、p>　　Status InitSqlist(Sqlist &L)　　{　　L.r=(int *)malloc(MAXSIZE*sizeof(int)); //分配存儲(chǔ)空間　　if(!L.r)

10、 　　{　　printf("存儲(chǔ)分配失?。?quot;);　　exit(0);　　} //存儲(chǔ)

11、分配失敗　　L.length=0;//初始長度為0　　return OK;　　}　　五、算法及時(shí)間復(fù)雜度　?。ㄒ唬└鱾€(gè)排序是算法思想：　?。?）直接插

12、入排序：將一個(gè)記錄插入到已排好的有序表中，從而得到一個(gè)新的，記錄數(shù)增加1的有序表。　?。?）折半插入排序：插入排序的基本插入是在一個(gè)有序表中進(jìn)行查找和插入，這個(gè)查找可利用折半查找來實(shí)現(xiàn)，即為折半插入排序。　　（3）起泡排序：首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為逆序，則將兩個(gè)記錄交換，然后比較第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字。依此類推，

13、直到第N-1和第N個(gè)記錄的關(guān)鍵字進(jìn)行過比較為止。上述為第一趟排序，其結(jié)果使得關(guān)鍵字的最大紀(jì)錄被安排到最后一個(gè)記錄的位置上。然后進(jìn)行第二趟起泡排序，對(duì)前N-1個(gè)記錄進(jìn)行同樣操作。一共要進(jìn)行N-1趟起泡排序。　?。?）快速排序：通過一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，已達(dá)到整個(gè)序列有序。&

14、lt;p>　?。?）選擇排序：通過N-I次關(guān)鍵字間的比較，從N-I+1個(gè)記錄中選出關(guān)鍵字最小的記錄，并和第I（1<=I<=N）個(gè)記錄交換。　　（6）堆排序：在堆排序的算法中先建一個(gè)大頂堆，既先選得一個(gè)關(guān)鍵字作為最大的記錄并與序列中最后一個(gè)記錄交換，然后對(duì)序列中前N-1記錄進(jìn)行選擇，重新將它調(diào)整成一個(gè)大頂堆，如此反復(fù)直到排序結(jié)束。　　（7

15、）基數(shù)排序：按最低位優(yōu)先法先對(duì)低位關(guān)鍵字進(jìn)行排序，直到對(duì)最高位關(guān)鍵字排序?yàn)橹梗?jīng)過若干次分配和收集來實(shí)現(xiàn)排序　?。ǘr(shí)間復(fù)雜度分析　　10000個(gè)數(shù)據(jù)的時(shí)間比較：　　六、測(cè)試用例　　1、首先選擇需要排序的數(shù)字個(gè)數(shù)，比如輸入5000。

16、　　2、系統(tǒng)顯示出隨機(jī)產(chǎn)生的隨機(jī)數(shù)。　　用戶選擇排序方式，比如選擇1.直接插入排序　　系統(tǒng)將隨機(jī)數(shù)排序后整齊的顯示出來。　　用戶可以選擇繼續(xù)排序或者退出系統(tǒng)。　　七、程序源代碼</p&g

17、t;　　/**********************************************************************************************　　第六題：排序算法比較　　設(shè)計(jì)要求：利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（N = 500，1000，1500，2000，2500，…,3000

18、0），　　利用直接插入排序、折半插入排序，起泡排序、快速排序、||選擇排序、堆排序，基數(shù)排序七種排序方法　?。商砑悠渌判蚍椒ǎ┻M(jìn)行排序（結(jié)果為由小到大的順序），并統(tǒng)計(jì)每一種排序所耗費(fèi)的時(shí)間（統(tǒng)計(jì)　　為圖表坐標(biāo)形式）。　　*****

19、*******************************************************************************************/　　#include "stdio.h"　　#include "stdlib.h"　　#i

20、nclude "time.h"//計(jì)時(shí)　　#define ERROR 0　　#define OK 1　　#define OVERFLOW -2　　#define MAXSIZE 100000 //用戶自己規(guī)定排序的數(shù)字的長度&l

21、t;p>　　typedef int Status;　　typedef struct　　{　　int *r; // r[0]閑置　　int length; //順序表的總長度<

22、;b>　　}Sqlist;　　//構(gòu)造一個(gè)空線性表　　Status InitSqlist(Sqlist &L)　　{　　L.r=(int *)malloc(MAXSIZE*siz

23、eof(int)); //分配存儲(chǔ)空間　　if(!L.r) 　　{　　printf("存儲(chǔ)分配失??！");<

24、;p>　　exit(0);　　} //存儲(chǔ)分配失敗　　L.length=0;//初始長度為0　　return OK;　　}　　//輸入隨機(jī)數(shù)并顯示在

25、界面上　　Status ScanfSqlist(int &N,Sqlist &L)　　{　　int i;　　printf("請(qǐng)輸入要排序的元素個(gè)數(shù)N:

26、");　　scanf("%d",&N);　　for(i=1;i<=N;i++)　　L.r[i]=rand(); //隨機(jī)產(chǎn)生樣本整數(shù)　　printf("\n\n");

27、　　printf(" 隨機(jī)產(chǎn)生了%d個(gè)隨機(jī)數(shù)，它們是：\n",N);　　for(i=1;i<=N;i++)　　{　　printf("%7.2d ",L.r[i]);

28、;　　}　　printf("\n");　　L.length=N; //存儲(chǔ)線性表的長度　　return OK;　　}　　//輸出排序之后的數(shù)據(jù)</

29、p>　　Status PrintfSqlist(int N,Sqlist L)　　{　　int i;　　printf("數(shù)據(jù)個(gè)數(shù)：");//輸出數(shù)據(jù)個(gè)數(shù)<

30、;p>　　printf("%d\n",L.length);　　printf("排序后的數(shù)據(jù)：(從左向右依次增大)\n");//輸出數(shù)據(jù)　　for(i=1;i<=N;i++)　　printf("%7.2d ",L.r[i]);</p&

31、gt;　　printf("\n");　　return OK;　　}　　//***************************************************************<p

32、>　　// 直接插入排序　　//***************************************************************　　Status InsertSort(Sqlist &L)//參考書P265算法10.1&l

33、t;b>　　{　　int i,j;　　if(L.length==0)　　{　　printf("要排序的數(shù)據(jù)為空！");<

34、p>　　return ERROR;　　}　　for(i=2;i<=L.length;i++)　　{　　if(L.r[i]<L.r[i-1]) //將L.r[i]插入有序子表&

35、lt;/p>　　{　　L.r[0]=L.r[i]; //復(fù)制為監(jiān)視哨　　L.r[i]=L.r[i-1]; 　　for(j=i-2;L.r[0]<L.r[j

36、];j--)　　{　　L.r[j+1]=L.r[j]; //記錄后移　　}　　L.r[j+1]=L.r[0]; //插入到正確位置

37、　}　　}　　return OK;　　}　　//***************************************************************&

38、lt;/p>　　// 折半插入排序　　//***************************************************************　　Status BInsertSort(Sqlist &L) //參考書P267算法10.2

39、　　{　　int i,j,mid,low,high;　　if(L.length==0)　　{　　printf("要排序的數(shù)據(jù)為空！")

40、;　　return ERROR;　　}　　for(i=2;i<=L.length;i++)　　{　　L.r[0]=L.r[i]; //將L.r[i

41、]暫存在L.r[0]　　low=1;　　high=i-1;　　while(low<=high) //在r[low..high]中折半查找有序插入的位置　　{</b&

42、gt;　　mid=(low+high)/2;　　if(L.r[0]<L.r[mid]) //插入點(diǎn)在低半?yún)^(qū) 　　{　　high=mid-1;&

43、lt;b>　　}　　else 　　{　　low=mid+1; //插入點(diǎn)在高半?yún)^(qū)　　}&

44、lt;b>　　}//while　　for(j=i-1;j>=high+1;j--) //插入點(diǎn)后的數(shù)據(jù)后移　　{　　L.r[j+1]=L.r[j];

45、　}　　L.r[high+1]=L.r[0]; //將數(shù)據(jù)插入　　}//for　　return OK;　　}　　/********

46、************************************************************************　　希爾排序　　*******************************************************************************

47、**/　　//參考書P272算法10.4及10.5　　/*Status ShellInsert(Sqlist &L,int dk)//希爾插入排序 　　{　　int i,j;//前后位

48、置的增量是dk　　for(i=dk+1;i<=L.length;i++)//r[0]只是暫存單元，不是哨兵，　　{　　if(L.r[i]<L.r[i-dk])//將L.r[i]插入有序增量子表

49、　　{　　L.r[0]=L.r[i];//暫存L.r[0]　　for(j=i-dk;j>0 && L.r[0]<L.r[j];j-=dk)　　{

50、　　L.r[j+dk]=L.r[j];//記錄后移,查找插入位置　　}　　L.r[j+dk]=L.r[0];//插入　　}<b

51、>　　}　　return OK;　　}　　Status ShellSort(Sqlist &L,int dlta[5],int t) //希爾排序 　　{</b&

52、gt;　　int i;　　if(L.length==0)　　{　　printf("要排序的數(shù)據(jù)為空！");　　return ERROR

53、;　　}　　for(i=0;i<t;i++)　　{　　ShellInsert(L,dlta[i]);//一趟增量為dlta[k]的插入排序<p&g

54、t;　　}　　return OK;　　}　　*/　　//***************************************************

55、***********　　// 起泡排序　　//**************************************************************　　Status BubbleSort(Sqlist &L)

56、;　　{　　int i,j,t;　　if(L.length==0)　　{　　printf("要排序的數(shù)據(jù)為空！");<p&g

57、t;　　return ERROR;　　}　　for(i=1;i<=L.length-1;i++)　　{　　for(j=1;j<=L.length-i;j++)&l

58、t;/p>　　{　　if(L.r[j]>L.r[j+1]) //前面的數(shù)據(jù)>后面數(shù)據(jù)時(shí)　　{　　t=L.r[j+1];　　L.

59、r[j+1]=L.r[j];　　L.r[j]=t; //將元素交換　　}　　}　　}　　return OK;<

60、;/p>　　}　　//****************************************************　　// 快速排序　　//******************************

61、**********************　　int Partition(Sqlist &L, int low, int high) //交換順序表中子表L.r[low..high]的記錄，使得樞軸記錄到位，并返回其所在位置，此時(shí)在它之前（后）的記錄均不大于它　　{

62、　　int pivotkey; //記錄關(guān)鍵字　　L.r[0]=L.r[low]; //用子表的第一個(gè)紀(jì)錄作樞軸紀(jì)錄 　　pivotkey=L.r[low]; //用樞軸紀(jì)錄關(guān)鍵字 　　while (low<high)

63、 　　{　　while(low<high && L.r[high]>=pivotkey) 　　{

64、　　high--;　　}　　L.r[low]= L.r[high]; //將比樞軸記錄小的記錄移到低端　　while(low<high && L.r[low]<=pivotkey) &

65、lt;b>　　{　　low++;　　}　　L.r[high]=L.r[low]; //將比樞軸記錄大的數(shù)移到高端　　}</p

66、>　　L.r[low]=L.r[0]; //樞軸記錄到位　　return low;　　}//Partition函數(shù)　　void Qsort (Sqlist &L,int low, int high) 　　{</

67、b>　　int pivotloc;　　if (low<high) //長度大于1，可以進(jìn)行 　　{　　pivotloc=Partition(L, low ,high);<

68、/p>　　Qsort(L,low,pivotloc-1); //對(duì)低子表遞歸排序，pivotloc是樞軸位置　　Qsort(L,pivotloc+1,high); //對(duì)高子表遞歸排序　　}　　}//Qsort函數(shù)&l

69、t;p>　　Status QuickSort (Sqlist &L) 　　{　　if(L.length==0)　　{　　printf("要排序的數(shù)據(jù)為空！");

70、　　return ERROR;　　}　　Qsort(L,1,L.length);　　return OK;　　}//QuickSort　　//*****

71、*****************************************　　// 選擇排序　　//**********************************************　　Status ChooseSort(Sqlist &L)&l

72、t;/p>　　{　　int i,j,k,t;　　if(L.length==0)　　{　　printf("沒有數(shù)據(jù)！");&l

73、t;p>　　return ERROR;　　}　　for(i=1;i<=L.length;i++) //排序的趟數(shù)　　{　　k=i;</p&

74、gt;　　for(j=i+1;j<=L.length;j++) //比較第i個(gè)元素以及其后的數(shù)據(jù)中最小的 　　{　　if(L.r[j]<L.r[k])　　k=j;

75、;　　}　　if(i!=j) //將最小數(shù)據(jù)賦值給L.r[i]　　{　　t=L.r[i];　　L.r[i]=L.r[k];<p

76、>　　L.r[k]=t;　　}　　}　　return OK;　　}　　/

77、/****************************************　　// 堆排序　　//****************************************　　Status HeapAdjust(Sqlist &L,int s,int m)

78、 //調(diào)整L.r[s]的關(guān)鍵字,使L.r[s~m]成大頂堆　　{　　int i;　　L.r[0]=L.r[s];　　for(i=2*s;i+1<=m;i*=2) //沿?cái)?shù)據(jù)較大的孩子結(jié)點(diǎn)向下篩選</

79、p>　　{　　if(i<m && L.r[i]<L.r[i+1]) //i為數(shù)據(jù)較大的記錄下標(biāo)　　i++;　　if(L.r[0]>=L.r[i]) //L.r[0]插入在S

80、位置上　　break;　　L.r[s]=L.r[i];　　s=i;　　}　　L.r[s]=L.r[0]; //插

81、入新數(shù)據(jù) 　　return OK;　　}　　Status HeapSort(Sqlist &L) //堆排序　　{　　int

82、 i,t;　　if(L.length==0)　　{　　printf("沒有數(shù)據(jù)！");　　return ERROR;　　}</b

83、>　　for(i=L.length/2;i>0;i--)　　HeapAdjust(L,i,L.length);　　for(i=L.length;i>1;i--)　　{　　t=

84、L.r[1]; //將堆頂記錄和當(dāng)前未經(jīng)排序的子序列L.r[1..i]中最后一個(gè)記錄互換　　L.r[1]=L.r[i];　　L.r[i]=t;　　HeapAdjust(L,1,i-1); //將L.r[1..i-1]重新調(diào)整為大頂堆

85、;　　}　　return OK;　　}　　//**************************************************　　// 基

86、數(shù)排序　　//**************************************************　　typedef struct node{ 　　int key; 　　node *next; 　　}RecTyp

87、e; 　　Status RadixSort(Sqlist L)　　{ 　　int t,i,j,k,d,n=1,m; 　　RecType *p,*s,*q,*head[10],*tail[10]; //定義各鏈隊(duì)的首尾指針 <

88、;/p>　　for(i=1;i<=L.length;i++) //將順序表轉(zhuǎn)化為鏈表　　{ 　　s=(RecType*)malloc(sizeof(RecType)); 　　s->key=L.r[i]; <

89、;p>　　if(i==1) //當(dāng)為第一個(gè)元素時(shí)　　{ 　　q=s; 　　p=s; 　　t++;</p&g

90、t;　　} 　　else　　{ 　　q->next=s; //將鏈表連接起來　　q=s; </b&g

91、t;　　t++; 　　} 　　q->next=NULL; 　　} 　　d=1;</

92、p>　　while(n>0) //將每個(gè)元素分配至各個(gè)鏈隊(duì)　　{　　for(j=0;j<10;j++) //初始化各鏈隊(duì)首、尾指針 　　{　　head

93、[j] = NULL;　　tail[j] = NULL;　　} 　　while(p!=NULL) //對(duì)于原鏈表中的每個(gè)結(jié)點(diǎn)循環(huán) 　　{ 　　k=p-&

94、gt;key/d; 　　k=k%10; 　　if(head[k]==NULL) //進(jìn)行分配 　　{ 　　head[k]=p; 　　tail[k]=p;

95、 　　} 　　else 　　{ 　　tail[k]->next=p; 　　tail[k]=p; </p&

96、gt;　　} 　　p=p->next; //取下一個(gè)待排序的元素 　　} 　　p=NULL; //用于收集第一個(gè)元素時(shí)的判斷　　for(j=0;j<10;j+

97、+) //對(duì)每一個(gè)鏈隊(duì)循環(huán)，搜集每一個(gè)元素　　{ 　　if(head[j]!=NULL) //進(jìn)行搜集 　　{ 　　if(p==NULL)

98、;　　{ 　　p=head[j]; 　　q=tail[j]; 　　} 　　else 　　{ <

99、;/b>　　q->next=head[j]; 　　q=tail[j]; 　　} 　　}　　} </

100、p>　　q->next=NULL; //最后一個(gè)結(jié)點(diǎn)的next置為空 　　d=d*10; 　　n=0;　　m=1;　　wh

101、ile(m<=L.length) //判斷當(dāng)L中的元素都除d后是不是都為零了　　{　　if((L.r[m]/d)!=0)　　{　　n++;</p

102、>　　m++;　　}　　else　　m++;　　}&l

103、t;/p>　　} 　　i=1; 　　while(p!=NULL) //將鏈表轉(zhuǎn)換為順序表　　{ 　　L.r[i]=p->ke

104、y; 　　i++; 　　p=p->next;　　}　　return OK;　　}<

105、;p>　　//**************************************　　// 主函數(shù)　　//**************************************　　void main()<b

106、>　　{　　Sqlist L;　　Sqlist L0;　　InitSqlist(L); //初始化L　　InitSqlist(L0); 　　int m,i;

107、 　　char choice='z';　　clock_t start, finish; //定義clock_t用于計(jì)時(shí)　　double duration; 　　//向L中輸入元素&l

108、t;p>　　printf("\n █████████████████████████████████████\n");　　printf(" \n");

109、　　printf(" 算法排序比較系統(tǒng) \n");　　printf(" \n");&l

110、t;/p>　　printf(" █████████████████████████████████████\n");　　printf(" 以下是各個(gè)排序算法的代號(hào)：\n\n");　　printf(" 1、直接插入排序 \n");</

111、p>　　printf(" 2、折半插入排序 \n");　　printf(" 3、起泡排序 \n");　　printf(" 4、快速排序\n");　　printf(

112、" 5、選擇排序\n");　　printf(" 6、堆排序\n");　　printf(" 7、基數(shù)排序\n"); 　　printf(" 8、退出該系統(tǒng)\n\n");

113、　　ScanfSqlist(m,L0);　　printf("\n");　　printf(" 1、直接插入排序 \n");　　printf(" 2、折半插入排序 \n"

114、;);　　printf(" 3、起泡排序 \n");　　printf(" 4、快速排序\n");　　printf(" 5、選擇排序\n");　　printf(

115、" 6、堆排序\n");　　printf(" 7、基數(shù)排序\n"); 　　printf(" 8、退出該系統(tǒng)\n\n");　　printf("\n請(qǐng)選擇排序的方式,數(shù)字1-7: &quo

116、t;);　　scanf("%d",&choice); //選擇排序方式賦值choice，用于后面的函數(shù)選擇　　while(choice<1||choice>8)　　{　　printf(&quo

117、t;輸入方式有誤。\n請(qǐng)輸入1-7選擇排序方式，或者選擇8退出系統(tǒng)");　　scanf("%d",&choice);　　}　　while(choice!=8)　　{</b&

118、gt;　　for(i=1;i<=L0.length;i++)　　L.r[i]=L0.r[i];　　L.length=L0.length;　　switch(choice)　　{</p

119、>　　case 1://直接插入排序　　start = clock(); 　　InsertSort(L);　　finish = clock();　　break;<

120、;p>　　case 2://折半插入排序　　start = clock();　　BInsertSort(L); 　　finish = clock(); 　　break;

121、　　case 3://起泡排序　　start = clock();　　BubbleSort(L);　　finish = clock(); 　　break;

122、　　case 4://快速排序　　start = clock();　　QuickSort(L); 　　finish = clock(); 　　break;

123、　　case 5://選擇排序　　start = clock();　　ChooseSort(L);　　finish = clock(); 　　break;

124、　case 6://堆排序　　start = clock();　　HeapSort(L);　　finish = clock(); 　　break;　　case 7://基數(shù)排

125、序　　start = clock();　　RadixSort(L);　　finish = clock(); 　　break;　　case 8://直接退出

126、　　break;　　}　　PrintfSqlist(m,L); //輸出數(shù)據(jù)和L的長度　　duration = (double)(finish - start) / CLOCKS_PER_SEC; //輸出算術(shù)

127、時(shí)間　　printf("\n本次排序運(yùn)算所用的時(shí)間是：%lf seconds\n",duration);　　printf(" 本次排序結(jié)束。\n");　　printf(" ___________________________________________

128、________________________\n");　　printf(" 繼續(xù)本系統(tǒng)嗎？\n\n");　　printf(" 以下是各個(gè)排序算法的代號(hào)：\n");　　printf(" 1、直接插入排序\n");</

129、p>　　printf(" 2、折半插入排序\n");　　printf(" 3、起泡排序\n");　　printf(" 4、快速排序\n");　　printf(" 5、選

130、擇排序\n");　　printf(" 6、堆排序\n");　　printf(" 7、基數(shù)排序\n"); 　　printf(" 8、退出該系統(tǒng)\n");<p

131、>　　printf("\n請(qǐng)請(qǐng)輸入1-7選擇排序方式，或者選擇8退出系統(tǒng):");　　scanf("%d",&choice);　　while(choice<1||choice>8)　　{&

132、lt;p>　　printf("輸入方式有誤。\n請(qǐng)輸入1-7選擇排序方式，或者選擇8退出系統(tǒng)");　　scanf("%d",&choice);　　}　　}<

133、;p>　　}　　感想體會(huì)與總結(jié)　　好的算法＋編程技巧＋高效率＝好的程序。　　做什么都需要耐心，做設(shè)計(jì)寫程序更需要耐心。一開始的時(shí)候，我寫函數(shù)寫的很快，可是等最后調(diào)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤很隱蔽，就很費(fèi)時(shí)間了。后來我先在紙上構(gòu)思出函數(shù)的功能和

134、參數(shù)，考慮好接口之后才動(dòng)手編，這樣就比較容易成功了。　　做任何事情我決定都應(yīng)該有個(gè)總體規(guī)劃。之后的工作按照規(guī)劃逐步展開完成。對(duì)于一個(gè)完整的程序設(shè)計(jì)，首先需要總體規(guī)劃寫程序的步驟，分塊寫分函數(shù)寫，然后寫完一部分馬上糾錯(cuò)調(diào)試。而不是像我第一個(gè)程序，一口氣寫完，然后再花幾倍的時(shí)間調(diào)試。一步步來，走好一步再走下一步。寫程序是這樣，做項(xiàng)目是這樣，過我們的生活更是應(yīng)該這樣。<p

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

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(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ì)--排序算法比較

文檔簡介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--排序算法比較

文檔簡介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載