VC课程设计报告-混合数据排序.docVIP

河北工业大学计算机软件技术基础（VC）2012年课程设计报告 一、题目： 混合数据排序（03） 二、设计思路 1、总体设计 分析程序的功能 用户输入长度（数据个数）可变的数据，输入字母，则按字符排序；输入数字，则按数字排序；输入字母和数字的混合数据，则首先区分数字和字母，然后各自排序，并且排序的顺序由用户自己选择。 系统总体结构： 每次用户输入任意的混合数组，数组中可能含有数字和字母，因此要将输入的数据进行分类。输入的数据的个数和数据中字母和数据的个数是不知道的所以 存储时使用new运算符进行存储。当只含有数字时按数字排序，当只含有字母时按字母排序。并且排序的顺序由用户自己选择。进行排序要通过字母降序函数，字母升序函数，数字降序函数，数字升序函数这四个模块进行。当输入的字母为小写字母时转化为大写字母，此功能的实现通过大小写转换函数实现。最终输出排序后的结果。 模块 函数名称 数字降序 sotr1 数字升序 sort2 字母降序 sort3 字母升序 sort4 小写字母转换成大写字母 convert 2、各功能模块的设计：说明各功能模块的实现方法 1）sotr1模块 此函数的作用是将数据中的所有数字进行降序排列。排序的方法是使用冒泡法进行排序的。控制这个函数进入运行的是通过用户选择的排序顺序使用 if语句实现的。若输入的是1（选择降序）且输入的数据中含用数字则程序运行时使用那个此函数；若输入的是2（选择升序）则程序运行时不使用那个此函数。 代码参见sortt1 函数。 sotr2模块 此函数的作用是将数据中的所有数字进行升序排列。排序的方法是使用冒泡法进行排序的。控制这个函数进入运行的是通过用户选择的排序顺序使用 if语句实现的。若输入的是1（选择降序）则程序运行时不使用那个此函数；若输入的是2（选择升序）且输入的数据中含用数字则程序运行时使用那个此函数。 代码参见sortt2 函数。 3）sotr3模块 此函数的作用是将数据中的所有字母进行降序排列。排序的方法是使用冒泡法进行排序的。控制这个函数进入运行的是通过用户选择的排序顺序使用 if语句实现的。若输入的是1（选择降序）且输入的数据中含用字母则程序运行时使用那个此函数；若输入的是2（选择升序）则程序运行时不使用那个此函数。 代码参见sortt3 函数。 4）sotr4模块 此函数的作用是将数据中的所有字母进行降序排列。排序的方法是使用冒泡法进行排序的。控制这个函数进入运行的是通过用户选择的排序顺序使用 if语句实现的。若输入的是1（选择降序）则程序运行时不使用那个此函数；若输入的是2（选择升序）且输入的数据中含用数字则程序运行时不使用那个此函数。 代码参见sortt4 函数。 5）convert模块 此函数的作用是将数据中出现的小写字母转化成大写字母。 代码如下: void convert(char b[],int k) { for(int i=0;ik;i++) if(b[i]=ab[i]=z) b[i]-=32; 6)创新设计部分 希望输入的字母不区分大小写时惊醒排序时输出的是全部是大写的字母。为了完成此功能编写了convert小写字母转化成大写字母的函数。成功的完成了输入混合数组进行分类后排序输出。 3设计中的主要困难及解决方案 输入的的数据中数据的个数和数据中字母和数字的个数是可变的，对于原始数据的存储使用new运算符存储。对于数据中的字母和数字也要通过new运算符存入字符型数组和整型数组中。 由于输入的数据中不确定是否含有数字和字母因此不知道是否使用字母或数字排序的函数，为了解决此问题通过使用if语句。如果含有数字则将数字存入整型数组中并进行存储。如果含有字母则将字母存入字符型数组中并进行存储。 开始时将数据定义为字符型的所以其中的数字也是字符型的，但是进行排序处理时是整形的因此要将字符型数字转化为整形的如下： if(p[i]=0p[i]=9) { a[j]=p[i]-48; j++; } 4、你所设计的程序最终完成的功能 1）说明你编制的程序能完成的功能 能够由用户输入数据的长度，选择排序的方式（升序或降序）再由用户输入混合数据后通过使用此程序输出排序后的数字（或字母）。输入的数据用户不用考虑是不是混合的数据。 2）准备的测试数据及运行结果 三、程序清单 1）main函数 //主函数 void main() { //用户输入数据长度和选择排序方式 int n,m=0,k=0,x; char