数据结构实验报告——排序.docx

北京邮电大学电信工程学院 2008 级数据结构实验报告 实验名称： 实验四 排序 学生姓名： 班 级： 班内序号： 学 号： 日 期： 2009 年 12 月 6 日 1．实验要求 a. 实验目的 通过实现下述实验内容，学习、实现、对比各种排序算法，掌握各种排序算 法的优劣，以及各种算法使用的情况。 b. 实验内容 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序（选作） 7、归并排序（选作） 8、基数排序（选作） 9、其他 第 1 页 北京邮电大学电信工程学院 2. 程序分