《C++教学资料》数据混合排序2.doc

河北工业大学计算机软件技术（VC 2012年课程设计报告 学院：电子信息工程 班级： 姓名： 学号： 题目 数据混合排序 设计思路 总体设计 、分析程序的功能 混合数据排序就是用户输入字母和数字，然后将数字和字母分类，排序并将其按用户要求分别输出。 、系统总结构 （1）、将输入的混合数据进行排序。 （2）、将已分类的数据进行排序。 （3）、按要求输出数据。 各功能模块的设计：实现方法 模块一：自定义函数，冒泡法排序。 模块二：分类数据。 模块三：根据要求输出数据。 设计中的主要困难及解决方案 输入的数据为字母和数字的混合数据，要想分别对其按要求输出必须得将其分类，分别储存在两个数组中，然后在排序，再按要求输出。 程序最终完成的功能。 （1）程序能完成的功能。 能够有用户选择进行升序还是降序。 （2）准备的测试数据及运行结果 程序清单 #include #include void shengxu char a[100],int n //自定义函数升序输出 int i,j; char t; for i 0;i n;i++ for j 0;j n-i-1;j++ if a[j] a[j+1] t a[j]; a[j] a[j+1]; a[j+1] t; for i 0;i n;i++ cout a[i] \t; void jiangxu char a[100],int n //自定义函数降序输出 int i,j; char t; for i 0;i n;i++ for j 0;j n-i-1;j++ if a[j] a[j+1] t a[j]; a[j] a[j+1]; a[j+1] t; for i n-1;i 0;i-- cout a[i] \t; void main //主函 int i,k,m 0,n 0,x; char str[200],a[100],b[100]; cout 请输入数据:; cin.get str,200 ; //输入数据 k strlen str ; for i 0;i k;i++ //将数据进行分类，数字储存在数组a中，字母储存在数组b中。 if str[i] continue; else if str[i] 0str[i] 9 a[m] str[i]; m++; else b[n] str[i]; n++; cout 请选择升序还是降序，输入1是升序，输入2是降序: ; cin x; if x 1 //选择升序 if m! 0n! 0 //升序中含有三种情况： cout 数字升序: ;//数字和字母都有 shengxu a,m ; cout endl; cout 字母升序: ; shengxu b,n ; cout endl; if n 0 //只有数字 cout 数字升序: ; shengxu a,m ; cout endl; if m 0 //只有字母 cout 字母升序: ; shengxu b,n ; cout endl; else //选择降序 if m! 0n! 0 cout 数字降序: ; jiangxu a,m ; cout endl; cout 字母降序: ; jiangxu b,n ; cout endl; if n 0 cout 数字降序: ; jiangxu a,m ; cout endl; if m 0 cout 字母降序: ; jiangxu b,n ; cout endl; 对该设计题目有何更完善的方案 对自己完成程序进行自我评价 基本任务完成，但创新设计没有完成。 对课题提出更完善的方案 把分类后没进行排序的数据输出，与分类后的进行对比。 收获及心得体会 课程设计加深了自己对c++这门课的理解，巩固了之前学的知识，同时也发现自己还有很多的地方要复习，还存在一些知识点的理解偏差。提醒我学过的东西要勤学多用，拿到课题要进行深入的研究和系统的考虑，编译过程中要始终保持认真和耐心，对出现的错误进行仔细的修改，以提高程序运行的准确度。 编号：03 第 1 页 共 4 页