數(shù)據(jù)排序課程設(shè)計(jì)

1、<p><b>　　信息科學(xué)與技術(shù)學(xué)院</b></p><p>　　程序設(shè)計(jì)基礎(chǔ)課程設(shè)計(jì)報(bào)告</p><p>　　題目名稱： 數(shù)據(jù)排序 </p><p>　　學(xué)生姓名： </p><p>　　學(xué) 號(hào):

2、 </p><p>　　專業(yè)班級(jí)： 計(jì)科11級(jí)2班 </p><p>　　指導(dǎo)教師： </p><p>　　2012年 7 月 4 日</p><p><b>　　目錄</b></p><p>　

3、　1.課程設(shè)計(jì)題目與要求：3</p><p>　　1.1設(shè)計(jì)題目：3</p><p>　　1.2設(shè)計(jì)要求：3</p><p><b>　　2總體設(shè)計(jì)3</b></p><p><b>　　3詳細(xì)設(shè)計(jì)：3</b></p><p>　　3.1數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)3</p

4、><p>　　3.2主模塊設(shè)計(jì)3</p><p>　　3.2.1 輸入數(shù)據(jù)：3</p><p>　　3.2.2字符串大小排序3</p><p>　　3.2.3整型數(shù)值大小排列：3</p><p><b>　　4運(yùn)行結(jié)果3</b></p><p>　　5、遇到問題及解

5、決方案3</p><p><b>　　6、小結(jié)3</b></p><p><b>　　7、參考資料3</b></p><p>　　………………………………………………………17</p><p>　　1.課程設(shè)計(jì)題目與要求：</p><p><b>　　1.1設(shè)

6、計(jì)題目：</b></p><p>　　編一通用排序程序，程序可以對(duì)任意類型的數(shù)值常數(shù)或字符串構(gòu)成的行進(jìn)行排序，通過人機(jī)對(duì)話選擇程序是按數(shù)值進(jìn)行排序還是按字符順序進(jìn)行排序。排序是針對(duì)數(shù)據(jù)文件的。例如：</p><p>　　初始數(shù)據(jù)為：12,24,9,128,3,76,345</p><p>　　按數(shù)值大小排序應(yīng)為：3,9,12,24,76,128,345&

7、lt;/p><p>　　按字符串大小排序應(yīng)為：12,128,24，3,345,76,9</p><p><b>　　1.2設(shè)計(jì)要求：</b></p><p>　　（1）只能使用C/C++語言，源程序要有適當(dāng)?shù)淖⑨專钩绦蛉菀组喿x</p><p>　?。?）至少采用文本菜單界面（如果能采用圖形菜單界面更好）</p>

8、<p>　　（3）學(xué)生可自動(dòng)增加新功能模塊</p><p>　?。?）完成系統(tǒng)總結(jié)報(bào)告以及系統(tǒng)使用說明書</p><p><b>　　\</b></p><p><b>　　\</b></p><p><b>　　2總體設(shè)計(jì)</b></p><

9、p><b>　　功能框架圖：</b></p><p><b>　　3詳細(xì)設(shè)計(jì)：</b></p><p><b>　　3.1數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)</b></p><p><b>　　0</b></p><p><b>　　1</b><

10、;/p><p><b>　　3.2主模塊設(shè)計(jì)</b></p><p>　　3.2.1 輸入數(shù)據(jù)：</p><p><b>　　是</b></p><p><b>　　否</b></p><p>　　3.2.2字符串大小排序</p><p

11、>　　3.2.3整型數(shù)值大小排列：</p><p><b>　　是</b></p><p><b>　　否</b></p><p><b>　　4運(yùn)行結(jié)果</b></p><p>　　5、遇到問題及解決方案</p><p>　　本程序是運(yùn)用類編寫但

12、與平時(shí)作業(yè)不同的是難度較大，涉及內(nèi)容較廣。特別是要用到動(dòng)態(tài)鏈表和對(duì)文件進(jìn)行操作。而鏈表老師只是平時(shí)在課堂上簡(jiǎn)單介紹，對(duì)文件的操作老師又沒講。所以就只有靠我們自學(xué)，在編程期間我自己去圖書館查閱相應(yīng)的資料，逐漸掌握了動(dòng)態(tài)鏈表。通過看教材第13章《輸入輸出流》以及向?qū)W院里的編程高手請(qǐng)教，學(xué)會(huì)了對(duì)文件進(jìn)行操作。</p><p><b>　　6、小結(jié)</b></p><p>　

13、　通過本次的C++課程設(shè)計(jì)，讓我學(xué)會(huì)了把書本上的知識(shí)應(yīng)用到了實(shí)際中來。雖然在這幾周中有過挫折和坎坷，有的問題一直到了最后才被解決，但是我認(rèn)為這未必就不是好事，這樣能鍛煉我的意志，磨練我的耐心，失敗是成功之母，這話一點(diǎn)都沒錯(cuò)，沒有失敗就沒有成功。</p><p>　　讓我沒有失去信心的是關(guān)懷我們的老師，當(dāng)我們有了問題和疑問，老師就很耐心的給予講解，讓我們有了一個(gè)良好的學(xué)習(xí)氛圍。</p><p&g

14、t;<b>　　7、參考資料</b></p><p>　　《C++程序設(shè)計(jì)》 譚浩強(qiáng) 清華大學(xué)出版社</p><p>　　《VISUAL C++6.0完全自學(xué)手冊(cè)》 孔鵬 人民郵電出版社</p><p><b>　　8.源代碼</b></p><p>　　#include <iost

15、ream></p><p>　　#include <string></p><p>　　#include<Windows.h></p><p>　　using namespace std;</p><p>　　template<typename T>

16、 //輸出 </p><p>　　void Out(T *array,const int a) </p><p><b>　　{</b></p><p><b>　　int i=0;</b></p>

17、<p>　　for(;i<a;++i)</p><p>　　cout<<array[i]<<" ";</p><p>　　cout<<endl;</p><p><b>　　}</b></p><p>　　template<typename

18、T> //排序</p><p>　　void fluent(T *array,const int n) </p><p><b>　　{</b></p><p><b&

19、gt;　　int i,j;</b></p><p><b>　　T a;</b></p><p>　　for(i=0;i<n-1;++i)</p><p><b>　　{</b></p><p>　　for(j=0;j<n-i-1;++j)</p><p&

20、gt;<b>　　{</b></p><p>　　if(array[j]>array[j+1])</p><p><b>　　{</b></p><p>　　a=array[j];</p><p>　　array[j]=array[j+1];</p><p>　　arr

21、ay[j+1]=a;</p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　template<typ

22、ename T> //輸入數(shù)據(jù)并存放到數(shù)組中</p><p>　　void In(T *array, int n) </p><p><b>　　{</b></p><p><b>　　int i=0;&l

23、t;/b></p><p>　　cout<<"請(qǐng)輸入值，用空格隔開:"<<endl;</p><p>　　for(;i<n;i++)</p><p><b>　　{</b></p><p>　　cin>>array[i];</p><

24、p><b>　　}</b></p><p><b>　　}</b></p><p>　　int main()</p><p><b>　　{</b></p><p>　　int k,n,a[10],x;</p><p>　　double b[10]

25、;</p><p>　　string c[10];</p><p>　　for(x=0;x<1;)</p><p><b>　　{</b></p><p>　　cout<<"************************************************************

26、*******************"<<endl;</p><p>　　cout<<"1.按整型數(shù)值排序 "<<endl;</p><p>　　cout<<"2.按浮點(diǎn)型數(shù)值排序"<<endl;</p><p>　　cout<<"

27、3.按字符串排序"<<endl;</p><p><b>　　cin>>k;</b></p><p><b>　　if(k==1)</b></p><p>　　{cout<<"請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)："<<endl;</p><p&g

28、t;<b>　　cin>>n;</b></p><p>　　In(a,n); //調(diào)用函數(shù)</p><p>　　cout<<"********************************************

29、***********************************"<<endl;</p><p>　　fluent(a,n);</p><p>　　cout<<endl<<"整型數(shù)值排序:"<<endl;</p><p><b>　　Out(a,n);</b>&

30、lt;/p><p><b>　　}</b></p><p><b>　　if(k==2)</b></p><p>　　{cout<<"請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)："<<endl;</p><p><b>　　cin>>n;</b><

31、/p><p>　　In(b,n); //調(diào)用函數(shù)</p><p>　　cout<<"******************************************************************************

32、*"<<endl;</p><p>　　fluent(b,n);</p><p>　　cout<<endl<<"浮點(diǎn)型數(shù)值排序:"<<endl;</p><p><b>　　Out(b,n);</b></p><p><b>　

33、　}</b></p><p><b>　　if(k==3)</b></p><p>　　{cout<<"請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)："<<endl;</p><p><b>　　cin>>n;</b></p><p>　　In(c,n);

34、 //調(diào)用函數(shù)</p><p>　　cout<<"*******************************************************************************"<<endl;&

35、lt;/p><p>　　fluent(c,n);</p><p>　　cout<<endl<<"按字符串排序:"<<endl;</p><p><b>　　Out(c,n);</b></p><p><b>　　}</b></p>&

36、lt;p>　　cout<<"繼續(xù)請(qǐng)輸入0 不繼續(xù)請(qǐng)輸入1"<<endl; //選擇是否繼續(xù);</p><p><b>　　cin>>x;</b></p><p><b>　　}</b></p><p>　　re