数据结构实验报告--用简单数组实现下面各种排序算法.docxVIP

第 1 页 [r北京邮电大学电信工程学院 [r 数据结构实验报告 实验名称： 实验 4——用简单数组实现排序 日 期： 2009 年 12 月 6 日 1．实验要求 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序（选作） 7、归并排序（选作） 8、基数排序（选作） 9、其他 要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其 中关键字交换计为 3 次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精