排序--4.堆排序（灰常重要滴）

1.原地排序，不稳定的，时间复杂度为O（logn） logn为堆的高度；在任什么时候候数组中只有常数个元素存储在输入数组以外’java 调用递归方法实现的堆排序空间复杂度为O（logn），而非递归的才是O（1）算法 2.值得注意的是：api 当数组下标从1开始，即（1<=i<n+1）时，节点 i 的左孩子为 2i,右孩子为 2i+1（右孩子不必定有），i 的父亲为 i/2，最后一个父亲节点为 n/

>>阅读原文<<