數據排序課程設計

1、<p><b>　　信息科學與技術學院</b></p><p>　　程序設計基礎課程設計報告</p><p>　　題目名稱： 數據排序 </p><p>　　學生姓名： </p><p>　　學 號:

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

3、　1.課程設計題目與要求：3</p><p>　　1.1設計題目：3</p><p>　　1.2設計要求：3</p><p><b>　　2總體設計3</b></p><p><b>　　3詳細設計：3</b></p><p>　　3.1數據結構設計3</p

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

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

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

7、lt;/p><p>　　按字符串大小排序應為：12,128,24，3,345,76,9</p><p><b>　　1.2設計要求：</b></p><p>　?。?）只能使用C/C++語言，源程序要有適當的注釋，使程序容易閱讀</p><p>　　（2）至少采用文本菜單界面（如果能采用圖形菜單界面更好）</p>

8、<p>　?。?）學生可自動增加新功能模塊</p><p>　　（4）完成系統(tǒng)總結報告以及系統(tǒng)使用說明書</p><p><b>　　\</b></p><p><b>　　\</b></p><p><b>　　2總體設計</b></p><

9、p><b>　　功能框架圖：</b></p><p><b>　　3詳細設計：</b></p><p><b>　　3.1數據結構設計</b></p><p><b>　　0</b></p><p><b>　　1</b><

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

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

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

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

14、t;<b>　　7、參考資料</b></p><p>　　《C++程序設計》 譚浩強 清華大學出版社</p><p>　　《VISUAL C++6.0完全自學手冊》 孔鵬 人民郵電出版社</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> //輸入數據并存放到數組中</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<<"請輸入值，用空格隔開:"<<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.按整型數值排序 "<<endl;</p><p>　　cout<<"2.按浮點型數值排序"<<endl;</p><p>　　cout<<"

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

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

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

30、lt;/p><p><b>　　}</b></p><p><b>　　if(k==2)</b></p><p>　　{cout<<"請輸入數據個數："<<endl;</p><p><b>　　cin>>n;</b><

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

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

33、　}</b></p><p><b>　　if(k==3)</b></p><p>　　{cout<<"請輸入數據個數："<<endl;</p><p><b>　　cin>>n;</b></p><p>　　In(c,n);

34、 //調用函數</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ù)請輸入0 不繼續(xù)請輸入1"<<endl; //選擇是否繼續(xù);</p><p><b>　　cin>>x;</b></p><p><b>　　}</b></p><p>　　re