各种排序算法地性能测试.docVIP

实用标准文案 精彩文档 组的编号：28 作者姓名 ： xxx 组的编号：28 作者姓名 ： xxx xxx xxx 实验名称：各种排序算法的性能测试 算法设计与分析 完成日期：2013年9月1日星期日 目录 第一章：简介 1 第二章：算法规范 2 数据结构 2 伪代码 3 第三章：算法测试 4 随机数比较 4 最优表 5 最差表 5 第四章：分析讨论 6 算法分析 6 时间复杂度分析 6 附录 7 声明 7 精彩文档 ：简介 问题的描述： 排序的主要目的是为了进行快速查找。排序就是将一个记录的无序序列调整成为一个有序序列的过程。在对记录进行排序的时候，需要选定一个信息作为排序的依据。 在数据结构课程中，我们已经学过了几种内部排序算法，没有一种排序算法在任何情况下都是最好的解决方案，有些排序算法比较简单，但速度相对比较慢；有些排序算法速度比较快，但却很复杂。 利用随机函数产生N个随机整数（N=5000），利用冒泡排序，选择排序，快速排序（结果由小到大的排序）并统计每一种排序所消耗的时间。把排序花的时间排在表格里面。 第二章:算法规范 数据结构： 在所有的三个排序策略中，我们用了数组，函数作为主要的数