数据排序课程设计.docx

信息科学与技术学院程序设计基础课程设计报告题目名称： 数据排序 学生姓名： 张剑 学 号: 2011508055专业班级： 计科11级2班 指导教师： 高攀 2012年 7 月 4 日目录1.课程设计题目与要求：31.1设计题目：31.2设计要求：32总体设计33详细设计：33.1数据结构设计33.2主模块设计33.2.1 输入数据：33.2.2字符串大小排序33.2.3整型数值大小排列：34运行结果35、遇到问题及解决方案36、小结37、参考资料3………………………………………………………171.课程设计题目与要求：1.1设计题目：编一通用排序程序，程序可以对任意类型的数值常数或字符串构成的行进行排序，通过人机对话选择程序是按数值进行排序还是按字符顺序进行排序。排序是针对数据文件的。例如：初始数据为：12,24,9,128,3,76,345按数值大小排序应为：3,9,12,24,76,128,345按字符串大小排序应为：12,128,24，3,345,76,91.2设计要求：（1）只能使用C/C++语言，源程序要有适当的注释，使程序容易阅读 （2）至少采用文本菜单界面（如果能采用图形菜单界面更好） （3）学生可自动增加新功能模块 （4）完成系统总结报告以及系统使用说明书\\2总体设计功能框架图：退出函数输出插入排序函数 输入数据输入数值1,2,3主函数3详细设计： 3.1数据结构设计开始输入123判断类型输入数据排序输出判断是否继续0 1结束3.2主模块设计 3.2.1 输入数据：开始 输入数据判断是否结束开始3.2.2字符串大小排序传入字符数据strcmp(a[i],a[i+1])0Str1=a[i];a[i]=a[i+1];a[i+1]=str1=1]i++判断输出字符串3.2.3整型数值大小排列：开始传入整型数据a[i]a[i+1]k=a[i];a[i]=a[i+1];a[i+1]=k=1]i++判断是输出字符串否4运行结果5、遇到问题及解决方案本程序是运用类编写但与平时作业不同的是难度较大，涉及内容较广。特别是要用到动态链表和对文件进行操作。而链表老师只是平时在课堂上简单介绍，对文件的操作老师又没讲。所以就只有靠我们自学，在编程期间我自己去图书馆查阅相应的资料，逐渐掌握了动态链表。通过看教材第13章《输入输出流》以及向学院里的编程高手请教，学会了对文件进行操作。6、小结 通过本次的C++课程设计，让我学会了把书本上的知识应用到了实际中来。虽然在这几周中有过挫折和坎坷，有的问题一直到了最后才被解决，但是我认为这未必就不是好事，这样能锻炼我的意志，磨练我的耐心，失败是成功之母，这话一点都没错，没有失败就没有成功。让我没有失去信心的是关怀我们的老师，当我们有了问题和疑问，老师就很耐心的给予讲解，让我们有了一个良好的学习氛围。7、参考资料 《C++程序设计》 谭浩强 清华大学出版社 《VISUAL C++6.0完全自学手册》 孔鹏 人民邮电出版社8.源代码#include iostream#include string#includeWindows.husing namespace std;templatetypename T //输出 void Out(T *array,const int a) {int i=0;for(;ia;++i)coutarray[i] ;coutendl;}templatetypename T //排序void fluent(T *array,const int n){int i,j;T a;for(i=0;in-1;++i){for(j=0;jn-i-1;++j){if(array[j]array[j+1]){a=array[j];array[j]=array[j+1];array[j+1]=a;}}}}templatetypename T //输入数据并存放到数组中void In(T *array, int n){int i=0;cout请输入值，用空格隔开:endl;for(;in;i++){cinarray[i];}}int main(){int k,n,a[10],x;double b[10];string c[10];for(x=0;x1;){cout*******************************************************************************endl;cout1.按整型数值排序 endl; cout2.按浮点型数值排序endl; cout3.按字符串排序endl;cink;if(k==1){cout请输入数据个数：endl;cinn;In(a,n);