堆排序代码实现（Java实现）

堆排序最重要的一点是将初始的无序堆转换成大顶堆或者是小顶堆；见代码：

package dataSrtuct.TreeAlgorithm;

import java.util.Arrays;

public class HeapSort {
    public static void main(String[] args) {
        int[] arr={4,6,8,5,9};
        //此时已经成大顶堆的形式
        for (int i = arr.length/2-1; i >=0 ; i--) {
            //从最后一个非叶子节点调整
            adjustHeap(arr,i, arr.length);
        }
        for (int i = arr.length-1; i >=0 ; i--) {
            int temp=arr[i];
            arr[i]=arr[0];
            arr[0]=temp;
            adjustHeap(arr,0, i);
        }
        System.out.println(Arrays.toString(arr));
    }
    /**
     * 来进行大顶堆的的局部调整
     * @param arr 待调整的数组
     * @param i 当前的非叶子节点
     * @param length 待调整的数组的长度
     */
    public static void adjustHeap(int[] arr,int i,int length){
        //临时的报错当前非叶子节点的位置
        int temp=arr[i];
        //将所有层的左右子节点进行比较，判断并得到最大值
        for (int j = i*2+1; j < length; j=j*2+1) {
            if(j+1<length&&(arr[j]<arr[j+1]))
                j++;
            if (arr[j]>temp){
                //取最大值
                arr[i]=arr[j];
                //指向最大值下标，继续往下找最大值
                i=j;
            }
            else
                break;
        }
        arr[i]=temp;
    }
}