数据结构实验四题目一排序实验报告.pdfVIP

数据结构实验报告

实验名称：实验四——排序

学生姓名：XX

班级：

班内序号：

学号：

日期：

1．实验要求

实验目的：

通过选择实验内容中的两个题目之一,学习、实现、对比、各种排序的算法,掌握各种排序算

法的优劣,以及各种算法使用的情况;

题目1：

使用简单数组实现下面各种排序算法,并进行比较;

排序算法如下：

1、插入排序；

2、希尔排序；

3、冒泡排序；

4、快速排序；

5、简单选择排序；

6、堆排序；

7、归并排序；

8、基数排序选作；

9、其他;

具体要求如下：

1、测试数据分成三类：正序、逆序、随机数据;

2、对于这三类数据,比较上述排序算法中关键字的比较次数和移动次数其中关键字交换记

为3次移动;

3、对于这三类数据,比较上述排序算法中不同算法的执行时间,精确到微妙;

4、对2和3的结果进行分析,验证上述各种算法的时间