算法与数据结构程设计报告 堆排序的算法 一. 设计题目: 堆排序的算法 二.运行环境: 1、 硬件:计算机 2、 软件:Microsoft Visual C++6.0 三.目的和意义: 目的:创建一个大堆,按从大到小顺序输出堆元素,实现堆排序。 意义:利用堆排序,即使在最坏情况下的时间复杂度也是O(nlog2n),相对于快速排序来说,时间复杂度小,这是堆排序的最大优点,可用于对若干元素进行排序,加快排序速度。 ...... |
查看评论
已有0位网友发表了看法
算法与数据结构程设计报告 堆排序的算法 一. 设计题目: 堆排序的算法 二.运行环境: 1、 硬件:计算机 2、 软件:Microsoft Visual C++6.0 三.目的和意义: 目的:创建一个大堆,按从大到小顺序输出堆元素,实现堆排序。 意义:利用堆排序,即使在最坏情况下的时间复杂度也是O(nlog2n),相对于快速排序来说,时间复杂度小,这是堆排序的最大优点,可用于对若干元素进行排序,加快排序速度。 ...... |