java 堆排序实现原理

数组array{2, 1, 4, 3, 6, 5, 7, 8}为例，假设看做： 堆排序： 1、初建堆：把原数组调整成大根堆（根最大）自下而上，自右向左；                    最下面（最右）第一个非叶子节点开始即arr[array.length / 2 - 1]，比如上面数组是从arr[3]开始 2、调整，把最大数的调整到根节点：自上而下，自左向右 3、把根节点 a[0] （此时已

>>阅读原文<<