數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---各種內(nèi)排序性能比較

1、<p>　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告</p><p>　　題目： 各種內(nèi)排序性能比較 </p><p>　　學(xué)生姓名： </p><p>　　學(xué) 號(hào)： </p><p>　　班 級(jí)： </p><p>　　指導(dǎo)教師：

2、 </p><p><b>　　2011-6-13</b></p><p><b>　　目 錄</b></p><p>　　需求分析說明............................2</p><p>　　1.1 所需完成的任務(wù)及要求</p><p>　

3、　1.2 程序?qū)崿F(xiàn)的功能</p><p>　　總體設(shè)計(jì)................................3</p><p>　　2.1 總體設(shè)計(jì)說明</p><p><b>　　2.2 總體流程圖</b></p><p>　　2.3 各主程序詳細(xì)流程圖 </p><p>　　詳細(xì)設(shè)

4、計(jì)................................7</p><p>　　3.1 使用的算法思想</p><p>　　3.2 各個(gè)算法的效率簡(jiǎn)析</p><p>　　實(shí)現(xiàn)部分................................8</p><p>　　4.1程序算法的代碼</p><p>　　

5、程序測(cè)試...............................15</p><p>　　5.1 程序運(yùn)行的主界面</p><p>　　5.2 各算法運(yùn)行界面</p><p>　　總結(jié)...................................18</p><p><b>　　需求分析說明</b><

6、/p><p>　　排序是數(shù)據(jù)處理中經(jīng)常遇到的一種重要操作。然而排序的算法有很多，各有其優(yōu)缺點(diǎn)和使用場(chǎng)合。本程序的設(shè)計(jì)的主要目的是通過比較各種內(nèi)部排序（包括：插入法排序、起泡法、選擇法、快速法、合并法排序）的時(shí)間復(fù)雜度，即元素比較次數(shù)和移動(dòng)次數(shù)，來分析各種算法優(yōu)缺點(diǎn)和適合排列何種序列。達(dá)到在實(shí)際應(yīng)用中選擇合適的方法消耗最短的時(shí)間完成排序。</p><p>　　所需完成的任務(wù)及要求</p&g

7、t;<p><b>　　任務(wù)：</b></p><p>　　用程序?qū)崿F(xiàn)插入法排序、起泡法、選擇法、快速法、合并法排序；</p><p>　　輸入的數(shù)據(jù)形式為任何一個(gè)正整數(shù)，大小不限。</p><p>　　要求：排序后的數(shù)組是從小到大的；</p><p><b>　　程序?qū)崿F(xiàn)的功能</b>

8、;</p><p>　　使用隨機(jī)函數(shù)實(shí)現(xiàn)數(shù)組初始化，生成多組元素個(gè)數(shù)不同的數(shù)組；</p><p>　　用列表打印出每種排序下的各趟排序結(jié)果；</p><p>　　打印使用各種排序算法以后元素比較和交換的次數(shù)；</p><p>　　設(shè)計(jì)合理的打印列表來打印。</p><p>　　總體設(shè)計(jì)（從總體上說明該題目的框架，用文字

9、和圖表說明）</p><p>　　2.1 總體設(shè)計(jì)說明</p><p>　　采用插入氣泡，選擇，快速，合并的方法實(shí)現(xiàn)各種排序算法，并且在實(shí)現(xiàn)過程中插入適當(dāng)變量來實(shí)現(xiàn)計(jì)數(shù)元素交換次數(shù)和比較次數(shù)的統(tǒng)計(jì)。對(duì)于每一趟比較之后元素順序以及最后的結(jié)果使用單獨(dú)的函數(shù)來實(shí)現(xiàn)，形成單獨(dú)的一個(gè)模塊；</p><p><b>　　2.2 總體流程圖</b></

10、p><p>　　2.3 各主程序詳細(xì)流程圖 </p><p><b>　　①主函數(shù)流程圖：</b></p><p><b>　?、诓迦敕ê瘮?shù)流程圖</b></p><p><b>　?、燮鹋莘ê瘮?shù)流程圖</b></p><p>　?、苓x擇法函數(shù)流程圖：<

11、;/p><p><b>　　詳細(xì)設(shè)計(jì)</b></p><p>　　3.1 使用的算法思想</p><p>　　對(duì)主界面的menu菜單，在主函數(shù)里面用switch語(yǔ)句調(diào)用各個(gè)模塊的功能調(diào)用；</p><p>　　在插入法時(shí)，其算法思想是：將第一個(gè)元素作為單獨(dú)的一個(gè)數(shù)組獨(dú)立出來，對(duì)剩下的元素，逐個(gè)與前面的數(shù)組從后往前進(jìn)行比較，一

12、旦發(fā)現(xiàn)當(dāng)前的元素大于或是等于前面已經(jīng)排序好的元素中某個(gè)元素，則在這個(gè)元素之后插入即可；</p><p>　　在起泡法時(shí) ，其算法思想是：將待排序的數(shù)組從后往前，依次比較相鄰的兩個(gè)元素，如果發(fā)現(xiàn)逆序則交換序列，使得數(shù)值、比較小的元素逐漸往前排列，在這個(gè)算法時(shí)要用flag作為標(biāo)記位，用來判斷元素是否交換，用以減少不必要的交換次數(shù)；</p><p>　　對(duì)于選擇法，其排序思想是:從第一個(gè)元素開始

13、，并且標(biāo)記當(dāng)前元素的位置，比較后面所有的元素，找到其中最小的元素，也標(biāo)記當(dāng)前元素的位置，然后把兩個(gè)標(biāo)記位的元素進(jìn)行交換，前面的標(biāo)記位不斷地向后移動(dòng)，直到最后一個(gè)元素的位置，則排序完成；</p><p>　　對(duì)于快速法，其算法思想是：一般取數(shù)組中的第一個(gè)元素為基準(zhǔn)，通過一趟排序?qū)⒋判蛟胤譃樽笥覂蓚€(gè)子序列，左子序列的所有元素都小于或等于右子序列的所有元素，然后將左右兩個(gè)序列按照與此相同的原理進(jìn)行排序，直至整個(gè)序列

14、有序?yàn)橹?，排序完成?lt;/p><p>　　對(duì)于合并法，其排序思想是：將兩個(gè)有序子區(qū)間合并成一個(gè)有序子區(qū)間，一次合并完成后，有序子區(qū)間的數(shù)目會(huì)減少一半，并且區(qū)間長(zhǎng)度增加一倍，當(dāng)區(qū)間長(zhǎng)度從1增至n時(shí)，則排序完成。</p><p>　　3.2 各個(gè)算法的效率簡(jiǎn)析</p><p>　　插入排序需要一個(gè)輔助空間用于元素交換，時(shí)間復(fù)雜度為O（n2）；</p>&l

15、t;p>　　起泡排序算法的時(shí)間復(fù)雜度為O（n2）；</p><p>　　選擇排序算法的時(shí)間復(fù)雜度為O（n2）數(shù)量級(jí)，并且當(dāng)所需排序的元素過多是，通常比直接插入排序的執(zhí)行速度要快一些；</p><p>　　僅僅討論元素比較次數(shù)來討論快速法的時(shí)間復(fù)雜度，理論上，快速排序的時(shí)間復(fù)雜度為O（nlog2n）最壞時(shí)間復(fù)雜度為O（n2）?？焖倥判蛩加玫妮o助空間為棧的深度，故最好空間復(fù)雜度為O（l

16、og2n），最壞為O（n）；</p><p>　　合并排序的時(shí)間復(fù)雜度為O（nlog2n）。用合并排序進(jìn)行排序時(shí)，需要利用與待排序數(shù)組相同的輔助數(shù)組作為臨時(shí)單元，故該排序方法的空間復(fù)雜度為O（n）,比前面介紹的其他排序方法占用的空間都大。</p><p><b>　　4、 實(shí)現(xiàn)部分</b></p><p>　　4.1 各個(gè)核心算法的代碼：<

17、;/p><p>　　#include <iostream></p><p>　　#include <cstdlib></p><p>　　#include <ctime></p><p>　　using namespace std;</p><p>　　const int M=100;&

18、lt;/p><p>　　int A=0,B=0;//用于快速排序中計(jì)算元素比較的次數(shù)和交換的次數(shù)</p><p>　　int C=0,D=0,K=0;//用于合并排序中計(jì)算元素比較的次數(shù)和交換的次數(shù)</p><p>　　void showout(int r[], int n)</p><p><b>　　{</b></

19、p><p>　　for(int i=0;i<n;i++)</p><p><b>　　{</b></p><p>　　cout.width(5);</p><p>　　cout<<r[i];</p><p><b>　　}</b></p><

20、p>　　cout<<endl<<endl;</p><p><b>　　}</b></p><p>　　void insertsort(int r[],int n) //直接插入法排序</p><p>　　//待排序元素用一個(gè)數(shù)組r表示，數(shù)組有n個(gè)元素</p><p><b>

21、　　{</b></p><p>　　int a=0,b=0,k=1;//a表示元素比較的次數(shù)，b表示元素交換的次數(shù),k表示趟數(shù)</p><p>　　cout<<"插入排序的每一次的結(jié)果如下："<<endl<<endl;</p><p>　　cout<<"初始狀態(tài):";

22、</p><p>　　showout(r,n);</p><p>　　for(int i=1;i<n;i++) //i表示插入次數(shù)，共進(jìn)行n-1次插入</p><p><b>　　{</b></p><p>　　int temp=r[i]; //把待排序元素賦給temp</p><p>　

23、　int j=i-1;</p><p>　　while((j>=0)&&(temp<r[j]))</p><p><b>　　{</b></p><p><b>　　a++;</b></p><p>　　r[j+1]=r[j];j--; //順序比較和移動(dòng)</p&

24、gt;<p><b>　　}</b></p><p><b>　　a++;</b></p><p>　　r[j+1]=temp;</p><p><b>　　b++;</b></p><p>　　cout<<"第"<<k

25、<<"趟: ";</p><p><b>　　k++;</b></p><p>　　showout(r,n);</p><p><b>　　}</b></p><p>　　cout<<"元素比較的次數(shù)為"<<a<&l

26、t;"次\n";</p><p>　　cout<<"元素交換的次數(shù)為"<<b<<"次\n";</p><p><b>　　}</b></p><p>　　void bubblesort(int r[],int n) //冒泡排序</p>

27、<p><b>　　{</b></p><p>　　int a=0,b=0,k=1,flag=1; //當(dāng)flag=0時(shí)停止排序(flag用于判斷元素是否進(jìn)行過交換)</p><p>　　cout<<"冒泡排序的每一次的結(jié)果如下："<<endl<<endl;</p><p>　

28、　cout<<"初始狀態(tài):";</p><p>　　showout(r,n);</p><p>　　for(int i=1;i<n;i++) //i表示趟數(shù)，最多n-1趟</p><p><b>　　{</b></p><p>　　flag=0; //開始時(shí)元素未交換</p&g

29、t;<p>　　for(int j=n-1;j>=i;j--)</p><p><b>　　{</b></p><p><b>　　a++;</b></p><p>　　if(r[j]<r[j-1])</p><p><b>　　{</b></p

30、><p><b>　　//發(fā)生逆序</b></p><p>　　int t=r[j];</p><p>　　r[j]=r[j-1]; //元素后移</p><p>　　r[j-1]=t;flag=1; //交換，并標(biāo)記發(fā)生了交換</p><p><b>　　b++;</b>&l

31、t;/p><p><b>　　}</b></p><p><b>　　flag=1;</b></p><p>　　if(flag==0)break;</p><p><b>　　}</b></p><p>　　cout<<"第"

32、;<<k<<"趟: ";</p><p><b>　　k++;</b></p><p>　　showout(r,n);</p><p><b>　　}</b></p><p>　　cout<<"元素比較的次數(shù)為"<&

33、lt;a<<"次\n";</p><p>　　cout<<"元素交換的次數(shù)為"<<b<<"次\n";</p><p><b>　　}</b></p><p>　　void selectsort(int r[],int n)//直接選擇排

34、序</p><p><b>　　{</b></p><p>　　int i,j,m,t,a=0,b=0,k=1;</p><p>　　cout<<"選擇排序的每一次的結(jié)果如下："<<endl<<endl;</p><p>　　cout<<"初始

35、狀態(tài):";</p><p>　　showout(r,n);</p><p>　　for(i=0;i<n-1;i++)</p><p><b>　　{</b></p><p><b>　　m=i;</b></p><p>　　for(j=i+1;j<n;j

36、++)</p><p>　　if(r[j]<r[m])</p><p><b>　　{</b></p><p><b>　　a++;</b></p><p><b>　　m=j;</b></p><p><b>　　}</b>

37、;</p><p><b>　　if(m!=i)</b></p><p><b>　　{</b></p><p><b>　　t=r[i];</b></p><p>　　r[i]=r[m];</p><p><b>　　r[m]=t;</

38、b></p><p><b>　　b++;</b></p><p><b>　　}</b></p><p>　　cout<<"第"<<k<<"趟: ";</p><p><b>　　k++;</b&g

39、t;</p><p>　　showout(r,n);</p><p><b>　　}</b></p><p>　　cout<<"元素比較的次數(shù)為"<<a<<"次"<<endl;</p><p>　　cout<<"

40、元素交換的次數(shù)為"<<b<<"次"<<endl;</p><p><b>　　}</b></p><p>　　void quicksort(int r[],int left,int right,int n)//快速排序,因?yàn)樯婕斑f歸調(diào)用，所以使用全局變量，并且結(jié)果在main函數(shù)中實(shí)現(xiàn)</p>

41、<p><b>　　{</b></p><p>　　int i=left,j=right,k=1;</p><p>　　int temp=r[i];</p><p>　　while(i<j)</p><p><b>　　{</b></p><p>　　wh

42、ile((r[j]>temp)&&(j>i))//同時(shí)滿足兩個(gè)條件時(shí)才會(huì)執(zhí)行j--,即向前移動(dòng)j,并且如果沒有發(fā)現(xiàn)r[j]中沒有比temp小的則當(dāng)i=j時(shí)停止</p><p><b>　　{</b></p><p>　　A++;//A用于快速排序中計(jì)算元素比較的次數(shù)</p><p><b>　　j=j-1;

43、</b></p><p><b>　　}</b></p><p>　　if(j>i)//當(dāng)這種情況下一定是因?yàn)閞[j]中存在比temp小的值</p><p><b>　　{</b></p><p>　　r[i]=r[j];</p><p><b>

44、　　i=i+1;</b></p><p>　　B++;//B用于快速排序中計(jì)算元素交換的次數(shù)</p><p>　　cout<<"第"<<K<<"趟: ";</p><p><b>　　K++;</b></p><p>　　sho

45、wout(r,n);</p><p><b>　　}</b></p><p>　　while((r[j]<=temp)&&(j>i))</p><p><b>　　{</b></p><p><b>　　A++;</b></p><

46、;p><b>　　i=i+1;</b></p><p><b>　　}</b></p><p><b>　　if(i<j)</b></p><p><b>　　{</b></p><p><b>　　B++;</b><

47、;/p><p>　　r[j]=r[i];</p><p><b>　　j=j-1;</b></p><p><b>　　}</b></p><p><b>　　} </b></p><p>　　r[i]=temp; //一次劃分得到基準(zhǔn)值的正確位置</

48、p><p>　　if(left<i-1)</p><p>　　quicksort(r,left,i-1,n); //遞歸調(diào)用左子區(qū)間</p><p>　　if(i+1<right)</p><p>　　quicksort(r,i+1,right,n); //遞歸調(diào)用右子區(qū)間</p><p><b>　

49、　}</b></p><p>　　void merge( int r[],int a[],int s,int m,int t)//將兩個(gè)子區(qū)間人r[s]~r[m]和r[m+1]~r[t]合并，結(jié)果存入a</p><p><b>　　{</b></p><p>　　int i,j,temp;</p><p>&

50、lt;b>　　i=s;</b></p><p><b>　　j=m+1;</b></p><p>　　while((i<=m)&&(j<=t))</p><p><b>　　{</b></p><p><b>　　C++;</b>&

51、lt;/p><p>　　if(r[i]>=r[j])</p><p><b>　　{</b></p><p><b>　　D++;</b></p><p>　　temp=r[j];</p><p>　　for(int k=j-1;k>=i;k--)</p>

52、<p><b>　　{</b></p><p>　　r[k+1]=r[k];</p><p><b>　　}</b></p><p>　　r[i]=temp;</p><p><b>　　j++;</b></p><p><b>

53、　　}</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p><b>　　i++;</b></p><p><b>　　}</b></p><p><b>

54、;　　}</b></p><p>　　for(int l=s;l<=t;l++)</p><p>　　a[l]=r[l];</p><p><b>　　}</b></p><p>　　void mergepass(int r[],int a[],int n,int c)</p><p

55、>　　//對(duì)r數(shù)組做一趟歸并，結(jié)果存入a數(shù)組中，n為元素個(gè)數(shù)，c為區(qū)間長(zhǎng)度</p><p><b>　　{</b></p><p><b>　　int i,j;</b></p><p><b>　　i=0;</b></p><p>　　while(i+2*c-1<=

56、n-1)</p><p>　　{//長(zhǎng)度均為c的兩個(gè)區(qū)間合并成一個(gè)區(qū)間</p><p>　　merge(r,a,i,i+c-1,i+2*c-1);</p><p><b>　　i+=2*c;</b></p><p><b>　　}</b></p><p>　　

57、if(i+c-1<n) //長(zhǎng)度不等的兩個(gè)區(qū)間合并成一個(gè)區(qū)間</p><p>　　merge(r,a,i,i+c-1,n-1);</p><p>　　else //僅剩一個(gè)區(qū)間時(shí)直接復(fù)制到a中</p><p>　　for(j=i;j<=n-1;j++)</p>

58、;<p>　　a[j]=r[j];</p><p><b>　　}</b></p><p>　　void mergesort(int r[],int n)//二路歸并</p><p><b>　　{</b></p><p>　　int c=1,i=0,k=1;</p>&

59、lt;p><b>　　int a[M];</b></p><p>　　cout<<"二路歸并排序的每一次的結(jié)果如下："<<endl<<endl;</p><p>　　cout<<"初始狀態(tài):";</p><p>　　showout(r,n);</

60、p><p>　　while(c<n)</p><p><b>　　{</b></p><p>　　mergepass(r,a,n,c);</p><p><b>　　i=i+1;</b></p><p>　　cout<<"第"<<

61、k<<"趟: ";</p><p><b>　　k++;</b></p><p>　　showout(r,n);</p><p><b>　　c*=2;</b></p><p>　　mergepass(a,r,n,c);</p><p>&l

62、t;b>　　i=i+1;</b></p><p>　　cout<<"第"<<k<<"趟: ";</p><p><b>　　k++;</b></p><p>　　showout(r,n);</p><p><b>　

63、　c*=2;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　int suiji()</p><p><b>　　{</b></p><p><b>　　int m;<

64、;/b></p><p>　　srand((unsigned)time(NULL));</p><p>　　m=rand()%5+5;</p><p><b>　　return m;</b></p><p><b>　　}</b></p><p>　　void menu

65、()</p><p><b>　　{</b></p><p>　　cout<<" ************************** "<<endl; </p><p>　　cout<<" ******

66、**各 種 內(nèi) 排 序 性 能 比 較******** "<<endl; </p><p>　　cout<<"************************************************************"<<endl; </p><p>　　cout<<"

67、 ------------------------------------------------------------"<<endl; </p><p>　　cout<<" * 請(qǐng)選擇您要進(jìn)行的操作 * "<<endl;</p><p>　　cout

68、<<" (1). 插入法 "<<endl;</p><p>　　cout<<" (2). 冒泡法 "<<endl;</p><p>　　cout

69、<<" (3). 選擇法 "<<endl; </p><p>　　cout<<" (4). 快速法 "<<endl;</p><p>

70、　　cout<<" (5). 合并法 "<<endl; </p><p>　　cout<<" (0). 退出 "<<endl; </p>&

71、lt;p>　　cout<<" ------------------------------------------------------------"<<endl; </p><p>　　cout<<" ************************************************************&quo

72、t;<<endl; </p><p>　　cout<<endl;</p><p>　　cout<<"請(qǐng)輸入你需要的排序方法(輸入在0~5之間的數(shù)字)"<<endl;</p><p><b>　　}</b></p><p>　　int main()<

73、/p><p><b>　　{</b></p><p>　　int k;//因?yàn)槭褂玫刂穫鬟f方式，所以不能使用同一個(gè)數(shù)組，只能把同樣的內(nèi)容放在不同的數(shù)組里面</p><p>　　int* R =new int [20];</p><p>　　int* T=new int [20];</p><p>　　

74、k=suiji();</p><p>　　cout<<"數(shù)組下標(biāo)范圍是0~"<<k-1<<endl;</p><p>　　srand((unsigned)time(NULL));</p><p>　　cout<<"以下是隨機(jī)生成的數(shù)組:"<<endl;</p&g

75、t;<p>　　for(int i=0;i<k;i++)</p><p>　　T[i]=rand()%500;</p><p>　　showout(T,k);</p><p><b>　　do</b></p><p><b>　　{</b></p><p>

76、;　　for(int i=0;i<k;i++)//每次執(zhí)行do...while語(yǔ)句時(shí)，先將T里面的值賦給R，保證每次排序的數(shù)組是隨機(jī)的</p><p>　　R[i]=T[i];</p><p><b>　　menu();</b></p><p>　　int select;</p><p>　　cin>>

77、select;</p><p>　　switch (select)</p><p><b>　　{ </b></p><p><b>　　case 0:</b></p><p>　　delete [] R;</p><p>　　delete [] T; </p>

78、<p><b>　　exit(0);</b></p><p><b>　　case 1:</b></p><p>　　insertsort(R,k);//插入排序 </p><p>　　break; </p><p><b>　　case 2:<

79、/b></p><p>　　bubblesort(R,k); //冒泡排序 </p><p><b>　　break;</b></p><p><b>　　case 3:</b></p><p>　　selectsort(R,k); //選擇排序 </p>

80、;<p><b>　　break;</b></p><p><b>　　case 4:</b></p><p><b>　　{</b></p><p>　　cout<<"快速排序的每一次的結(jié)果如下："<<endl<<endl;<

81、;/p><p><b>　　if(A!=0)</b></p><p><b>　　A=0;</b></p><p><b>　　if(B!=0)</b></p><p><b>　　B=0;</b></p><p>　　quicksor

82、t(R,0,k-1,k); //快速排序</p><p>　　cout<<"元素比較的次數(shù)為"<<A<<"次\n";</p><p>　　cout<<"元素交換的次數(shù)為"<<B<<"次\n"; </p><p

83、>　　break; </p><p><b>　　}</b></p><p><b>　　case 5:</b></p><p><b>　　{</b></p><p><b>　　if(C!=0)</b></p><p&

84、gt;<b>　　C=0;</b></p><p><b>　　if(D!=0)</b></p><p><b>　　D=0;</b></p><p>　　mergesort(R,k); //合并排序</p><p>　　cout<<"元素比較的次數(shù)

85、為"<<C<<"次\n";</p><p>　　cout<<"元素交換的次數(shù)為"<<D<<"次\n"; </p><p><b>　　break;</b></p><p><b>　　}</b&g

86、t;</p><p><b>　　default:</b></p><p><b>　　{</b></p><p>　　cout<<"輸入錯(cuò)誤!請(qǐng)重新輸入...."<<endl; </p><p><b>　　break;</b>&l

87、t;/p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　}while(1);</p><p><b>　　return 0;</b></p><p><b>　　}</b></p>

88、;<p><b>　　程序測(cè)試</b></p><p>　　5.1 程序運(yùn)行的主界面（數(shù)組下標(biāo)以及數(shù)組中的各個(gè)元素均由隨機(jī)函數(shù)產(chǎn)生）</p><p>　　5.2 各算法運(yùn)行界面</p><p><b>　　①插入法</b></p><p><b>　?、谄鹋莘?lt;/b&g

89、t;</p><p><b>　　③選擇法</b></p><p><b>　?、芸焖俜?lt;/b></p><p><b>　?、莺喜⒎?lt;/b></p><p><b>　　總結(jié)</b></p><p>　　這次課程設(shè)計(jì)運(yùn)用到了大學(xué)C

90、++語(yǔ)言和大二所學(xué)習(xí)到的數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)，課設(shè)題目要求不僅要求對(duì)課本知識(shí)有較深刻的了解，同時(shí)要求程序設(shè)計(jì)者有較強(qiáng)的思維和動(dòng)手能力。這次課設(shè)使我了解我編程思想和編程技巧，也認(rèn)識(shí)了軟件生命周期的各個(gè)環(huán)境，包括構(gòu)思、設(shè)計(jì)、編寫、調(diào)試、發(fā)布、文檔化、維護(hù)和修訂。編程的風(fēng)格也很重要，同學(xué)只關(guān)心程序運(yùn)行的結(jié)果，而對(duì)程序代碼的結(jié)構(gòu)的良好絲毫不在意。這是非常不可取的，如果我們希望將來從事編程工作，在這一點(diǎn)上該引起足夠的重視。這是嚴(yán)謹(jǐn)?shù)膽B(tài)度，很重要！<

91、;/p><p>　　在寫程序的過程中遇到的麻煩不是很多，由于課本上都把最基本的算法寫的很清楚，我們只需要去理解，把分散的知識(shí)聚攏來，用學(xué)過的知識(shí)把一個(gè)一個(gè)的排序恰當(dāng)?shù)倪B接起來就能把程序的主要部分寫好，再加一修改就可以了，而且在這一學(xué)期的學(xué)習(xí)生活中，我們已經(jīng)把大多數(shù)的排序都寫好了，所以這對(duì)于我們來說還是比較輕松的一件事，但是在寫程序的過程中還是會(huì)遇到一些麻煩，那就需要我們的小心謹(jǐn)慎和積極探索的精神了，爭(zhēng)取把程序?qū)懙母?/p>