数字排序的设计与实现C语言课程设计报告.doc

目 录 1 前言 1 2 需求分析 1 2.1 课程设计目的 1 2.2 课程设计任务 1 2.3 设计环境 1 2.4 开发语言 1 3 分析和设计 2 3.1 模块设计 2 3.2 系统流程图 2 3.3 主要模块的流程图 3 4 具体代码实现 5 5 课程设计总结 7 5.1 程序运行结果 7 5.2 课程设计体会 8 参考文献 9 致 谢 9 1 前言 编写一个程序来处理数字排序问题。分别通过直接插入算法和选择排序算法将一组数字按降序排列，。（1）WINDOWS 2000/2003/XP/7/Vista系统 （2）Visual C++ 2.4 开发语言 C语言 3 分析和设计 3.1 模块设计 在主函数中，调用两个子函数来分别实现直接插入法排序和选择法排序。 定义一个函数aa( )，用直接插入法对数组a中的数进行排序。首先，按要求输入数据。接着，利用双重for循环，其中外重循环是对中间变量temp和计数变量count进行赋值，从第一个数起依次赋给temp，然后在内重循环中把temp与前一数比较，temp小则交换，以此向后推。最后，输出排序好的新数组a以及排序次数。 定义一个函数bb( )，用选择法对数组a中的数进行排序。首先，根据提示信息依次输入数据。接着，利用双重for循环，其中外重循环控制中间变量max的赋值操作（max保存最大数的下标）,而在内重循环中，用max作下标所代表的数与之后的每一个数作比较，max小则交换。最后，输出排序好的数组a以及排序次数。 3.2 系统流程图 图3.1 系统流程 函数bb（）选择法排序流程图如下： 4 具体代码实现 #includeiostream #includestdio.h #define N 10 void aa(); /*直接排序法*/ void bb(); /*选择排序法*/ /*****主函数*****/ void main() { printf(*****用直接法和选择法排序*****\n); aa(); bb(); } /*******子函数*******/ using namespace std; void aa() /*直接排序法*/ {int i,j,a[10]; int k; int temp; int count=0; printf(please input ten num:\n); for(i=0;i10;i++) scanf(%d,a[i]); for(i = 1;i10;++i) {count++; temp = a[i]; for(j=i;j0tempa[j-1];--j) { a[j]=a[j-1]; } a[j]=temp; printf(%3d:,count); for(j=1;j=10;j++) printf(%5d,a[j]); printf(\n); } printf(the result is:\n); for(k=0;kN;++k) /*输出结果*/ couta[k] ; coutendl; } void bb() /*选择排序*/ { int i,j,max,tem,a[N]; int count=0; printf(please input ten num:\n); for(i=0;iN;i++) { printf(a[%d]=,i); scanf(%d,a[i]);} printf(\n); for(i=0;iN;i++) printf(%5d,a[i]); printf(\n); for(i=0;iN-1;i++) {count++; max=i; /*从第一个数起，把下标赋给max，然后用max进行比较*/ for(j=i+1;jN;j++) if(a[max]a[j]) max=j; /*前一个数依次与后面的数比较，小就交换*/ {tem=a[i]; a[i]=a[max]; a[max]=tem;} /*进行交换*/ printf(%3d:,count); for(j=1;j=10;j++) printf(%4d,a[j]); printf(\n); /*输出结果*/ } printf(After sorted \n); for(i=0;iN;i++) printf(%5d,a[i]); } 5 课程设计总结 5.1 程序运行结果 从键盘输入10个数据，利用直接排序法对这10个数据进行处理，输出每个数据每次交换的次数，最后输出已排好序结果。如图5.1所示 图5.1 直接法排序运行结果 根据屏幕提示，依次从键盘输入10个数据保存