几种常见的排序算法的实现与性能分析数据结构课程设计报告.docVIP

课程设计(论文) 题 目 名 称 几种常见的排序算法的实现与性能分析 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号 系 、专 业 信息工程系、通信工程 指 导 教 师 2012年  摘 要 设计一个测试程序比较起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法的关键字比较次数和移动次数。运用多种自定义函数，通过在主函数中调用自定义函数，实现其功能，最后输出相应算法的比较次数(至少有五种不同的数据)和移动次数（关键字的交换记为三次移动）。从而直观的判断各内部排序算法性能的优劣性。 关键词：起泡排序；直接排序；简单选择排序；快速排序；希尔排序；堆排序；内部排序；直观；比较次数；移动次数