排序算法之堆排序详解(附最大堆示例代码)

1.堆的概念(最大堆与最小堆) 堆排序的时间复杂度是n logN,具备nl og N时间复杂度的排序算法还有快速排序和理想状态下的归并排序,通常来讲快速排序的性能优于堆排序,但堆排序在实际中也有不少的应用,后续会作具体介绍. 堆指的是堆数据结构,被当作是一个近似的彻底二叉树,树上的每个结点对应数组中的一个元素. 彻底二叉树知足两个特性: 1．父结点的键值老是大于或等于（小于或等于）任何一个子节点的

>>阅读原文<<