排序查找算法性能比较.docxVIP

课程设计报告 1．排序算法比较** 利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。提示：用顺序存储结构。　 a)需求分析： 1.建立顺序表结构体 2.建立插入排序函数，参数为顺序表指针。 3.建立选择排序函数，参数为顺序表指针。 4.建立起泡排序函数，参数为顺序表指针。 5.建立快速排序函数，参数为顺序表指针，起始数据位置，结束数据位置。 6.主函数中使用循环结构给顺序表每个元素随机赋值，排序前后测定时间，并统计。 b)概要设计 1.void SelectSort(SqList *L) 此函数主要比较两个关键字的大小，将元素从一个位置移动至另一个位置。 首先，在待排序序列中选择出最小的记录，然后将这个最小的数据元素与第一个记录交换，第一个记录到位，这叫做第一趟排序； 第二趟，就是从第二个记录到最后一个记录中选择最小的记录，之后将最小的记录与第二个记录交换，第二个记录到位； 以此类推，进行n-1趟，序列就有序了。 2.void InsertSort(SqList *L) 在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序的记录子集中，直到将所有待排记录全部插入为止。 3.void QSort(SqList *L, int s,