C++数据结构之链表排序.docxVIP

2009 级数据结构实验报告 实验名称： 使用链表实现各种排序算法学生姓名： 桂柯易 班 级： 2009211120 班内序号： 07 学 号：日 期： 2010 年 12 月 19 日 实验要求 【实验目的】 通过选择实验内容中的两个题目之一，学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法的使用的情况。 【实验内容】 使用链表实现下面各种排序算法，并进行比较。排序算法如下： ① 插入排序； ② 冒泡排序； ③ 快速排序； ④ 简单选择排序； ⑤ 其他。 具体要求如下。 ① 测试数据分成三类：正序、逆序、随机数据。 ② 对于这三类数据，比较上述排序算法中