堆排序

/** * 构建大顶堆 */public static void adjustHeap(int[] array, int i, int len) {    int temp, j;    temp = array[i];    for (j = 2 * i; j < len; j *= 2) {// 沿关键字较大的孩子结点向下筛选        if (j < len && array[j] < array[j + 1])            ++j; // j为关键字中较大记录的下标        if (temp >= array[j])            break;        array[i] = array[j];        i = j;    }    array[i] = temp;}public static void heapSort(int[] a) {    int i;    for (i = a.length / 2 - 1; i >= 0; i--) {// 构建一个大顶堆        adjustHeap(a, i, a.length - 1);    }    for (i = a.length - 1; i >= 0; i--) {// 将堆顶记录和当前未经排序子序列的最后一个记录交换        int temp = a[0];        a[0] = a[i];        a[i] = temp;        adjustHeap(a, 0, i - 1);// 将a中前i-1个记录重新调整为大顶堆    }}public static void main(String[] args) {    int a[] = { 51, 46, 20, 18, 65, 97, 82, 30, -1, 50 };    heapSort(a);    System.out.println(Arrays.toString(a));}