题目3 - 排序综合 - 报告课件(4)

西华大学理学院课程设计说明书

}

}

}

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库题目3 - 排序综合 - 报告课件(4)在线全文阅读。