java堆排序的算法思想的分析.doc

java堆排序的算法思想的分析 一基础知识 我们通常所说的堆是指二叉堆二叉堆又称完全二叉树或者叫近似完全二叉树二叉堆又分为最大堆和最小堆 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法它是选择排序的一种可以利用数组的特点快速定位指定索引的元素数组可以根据索引直接获取元素时间复杂度为O1也就是常量因此对于取值效率极高 最大堆的特性如下 父结点的键值总是大于或者等于任何一个子节点