——内部排序算法比较.docVIP

——内部排序算法比较 报告人：徐俊亭 学号：030420205 班级：0004201 指导老师：高航 一、设计要求： 利用随机函数产生N个随机整数（N = 500，1000，1500，2000，2500，…,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间（统计为图表坐标形式）。 二、需求分析： 1、本演示程序对以下九种常用内部排序算法进行实测比较，直接插入排序、折半插入排序、归并排序、冒泡排序、快速排序、选择排序、希尔排序、堆排序，基数排序。 2、带排序表的元素为整数，由随机函数产生乱序，分别计算九种排序算法在N = 500，1000，1500，2000，2500，…,30000时，将同一组乱序随机数排位从小到大的有序数所花费的时间。 3、最后，对结果作出简单分析，包括对各组数据得出结果的原因作一定解释。 三、概要设计： 1、采用的数据结构 （1）在直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、归并排序、堆排序、希尔排序中，我们采用线性表存储结构。 //线性表的建立 typedef struct { int * elem; //存储空间基址 int length ; //线性表当前