[算法每天见]（六）堆排序

堆排序 1、概述 2、算法 1、概述 堆排序是一种简单又有效的排序，堆排序能够处理一些须要优先级的场景。堆分为大顶堆和小顶堆，它的本质是一颗彻底二叉树, 大顶堆子树的每一个节点的值都必须小于当前节点的值。 堆的构建有两个过程 自底向上 和 自顶向下 ① 自顶向下就是一个插入节点的过程，时间复杂度为O(nlogn)这个很容求证。② 自底向上更优化交换的次数更少，时间复杂度为O(n)（待证），它的实现

>>阅读原文<<