java 堆排序實現原理

數組array{2, 1, 4, 3, 6, 5, 7, 8}爲例，假設看做： 堆排序： 1、初建堆：把原數組調整成大根堆（根最大）自下而上，自右向左；                    最下面（最右）第一個非葉子節點開始即arr[array.length / 2 - 1]，比如上面數組是從arr[3]開始 2、調整，把最大數的調整到根節點：自上而下，自左向右 3、把根節點 a[0] （此時已

>>阅读原文<<