排序算法实验报告讲解(共19页).doc

精选优质文档-倾情为你奉上数据结构实验报告八种排序算法实验报告一、 实验内容编写关于八种排序算法的C语言程序，要求包含直接插入排序、希尔排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序。二、 实验步骤 各种内部排序算法的比较：1. 八种排序算法的复杂度分析（时间与空间）。2. 八种排序算法的C语言编程实现。3. 八种排序算法的比较，包括比较次数、移动次数。三、 稳定性，时间复杂度和空间复杂度分析比较时间复杂度函数的情况：时间复杂度函数O(n)的增长情况所以对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。时间复杂度来说：(1)平方阶(O(n2)排序 各类简单排序:直接插入、直接选择和冒泡排序； (2)线性对数阶(O(nlog2n)排序 快速排序、堆排序和归并排序； (3)O(n1+)排序,是介于0和1之间的常数。 希尔排序(4)线性阶(O(n)排序