文件名称:数据结构程设计(堆排序的算法)
文件大小:206KB
文件格式:DOC
更新时间:2012-01-20 17:38:03
堆排序 数据结构 课程设计 报告书
目的:创建一个大堆,按从大到小顺序输出堆元素,实现堆排序。 意义:利用堆排序,即使在最坏情况下的时间复杂度也是O(nlog2n),相对于快速排序来说,时间复杂度小,这是堆排序的最大优点,可用于对若干元素进行排序,加快排序速度。
文件名称:数据结构程设计(堆排序的算法)
文件大小:206KB
文件格式:DOC
更新时间:2012-01-20 17:38:03
堆排序 数据结构 课程设计 报告书
目的:创建一个大堆,按从大到小顺序输出堆元素,实现堆排序。 意义:利用堆排序,即使在最坏情况下的时间复杂度也是O(nlog2n),相对于快速排序来说,时间复杂度小,这是堆排序的最大优点,可用于对若干元素进行排序,加快排序速度。