java算法之小顶堆

package 递归;

public class 最小堆 {

    public static void main(String[] args) {
        int[] arr={10,9,11,8,7,13,2,1,12};
        MinHeap(arr);
        for (int i : arr) {
            System.out.print(i);
            System.out.print(" ");
        }
    }


    private static void MinHeap(int[] A) {
        int n = A.length;
        for (int i = n / 2 - 1; i >= 0; i--) {
            MinHeapFixDown(A, i, n);
        }
    }

    private static void MinHeapFixDown(int[] A, int tip, int n) {

        //找到左右孩子
        int left = 2 * tip + 1;
        int right = 2 * tip + 2;

        //左孩子已经越界,那tip就是子节点
        if (left >= n) {
            return;
        }

        int min = left;
        if (right >= n) {
//            min =left;
        } else if (A[right] < A[left]) {
            min = right;
        }
        //min指向左右孩子较小的那个
        //与tip比较
        if (A[tip] > A[min]) {
            //交换
            int temp = A[tip];
            A[tip] = A[min];
            A[min] = temp;
        } else {
            return;
        }

        //递归
        MinHeapFixDown(A, min, n);


    }

}