实验四排序实验报告(共25页).doc

精选优质文档-倾情为你奉上数据结构实验报告实验名称：实验四 排序学生姓名：班级：班内序号：学号：日期：2012年12月21日1、 实验要求题目2使用链表实现下面各种排序算法，并进行比较。排序算法：1、插入排序2、冒泡排序3、快速排序4、简单选择排序5、其他要求：1、测试数据分成三类：正序、逆序、随机数据。2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒（选作）。4、对2和3的结果进行分析，验证上述各种算法的时间复杂度。编写测试main()函数测试线性表的正确性。2、 程序分析2.1存储结构 说明：本程序排序序列的存储由链表来完成。 其存储结构如下图所示。(1)单链表存储结构：结点 地址：1000HA21080H头指针地址：1020HA0 10C0H 地