java中的堆排序算法

package org.sxt.e; import java.util.Arrays; /*大頂堆排序，從最後一個節點的父節點（(arr.length-1)/2）大於子節點，往前推，最終把 * 最大元素放到了第一位，將第一位與最後一位交換，就把最大的放到了最後； * 這時把「剩下的元素」在進行上述過程就把第二大的放到了倒數第二位，以此類推 * 推到頭，這時二叉樹已經按層次把元素從小到大排

>>阅读原文<<