西华大学理学院课程设计说明书
}
}
}
a[j]=a[i]; j--;
a[i]=x; return i;
void quicksort(struct element a[],int low,int high) { }
//==========简单排序模块
void selesort(struct element a[],int n) {
12
int i; if(low i=partition(a,low,high); quicksort(a,low,i-1); quicksort(a,i+1,high); int i,j,z; struct element temp; for(i=0;i z=i; for(j=1+i;j if(a[z].key>a[j].key) z=j; 排序综合 } printf(\选择排序完成!\\n\); } } if(z!=i) { } temp=a[i]; a[i]=a[z]; a[z]=temp; 4 测试系统 对于所有执行过程，通过图片最好说明问题了： 程序开始如图2所示： 图2 开始界面图 4.1设计测试数据 用随机函数产生的20个随机数作为测试实例： 13 西华大学理学院课程设计说明书 图3 产生随机数 4.2测试结果与分析 图4 直接插入排序结果图 图5 希尔排序结果图 14 排序综合 图6 冒泡排序结果图 图7 快速排序结果图 图8 简单排序结果图 15 西华大学理学院课程设计说明书 结 论 通过这次课程设计的学习让我学会了许多，让我对我们的专业知识有了很大理解! 在这次课程设计中，独立完成了在数组存储结构下的每种排序算法。排序算法共有五个：插入排序、希尔排序、冒泡排序、快速排序、选择排序。同时也实现了随机数的生成。并把排序后的结果保存在不同的文件中。虽然在算法完成的过程中也在网上査阅了一些资料，但对这次课程设计的成果还是比较满意的。 同时在完成这个课程设计后，我也学到了很多知识，并能熟练的掌握他们了。熟练的撑握C语言的文件读写操作。掌握了每种排序算法的基本思想，并学会了编写程序的一般步骤：思考问题，写出解决方案，写出伪代码，完成代码，调试程序。不像以前那样开始就直接写代码。 16