本文共 1058 字，大约阅读时间需要 3 分钟。

堆排序

以堆的方式去排序，使最大值位于根节点，之后就缩小尺寸，调整位置。时间复杂度O(n logn)，不是很稳定

算法步骤

1.创建一个堆

直接上代码

private int[] heapSort(int[] source) {
           int[] arr = Arrays.copyOf(source, source.length);        int len = arr.length;        //创建堆        buildMaxHeap(arr, len);        for (int i = len - 1; i > 0; i--) {
               swap(arr, 0, i);            len--;            heapify(arr, 0, len);        }        return arr;    }

private void buildMaxHeap(int[] arr, int len) {
           for (int i = (int) Math.floor(len / 2); i >= 0; i--) {
               heapify(arr, i, len);        }    }

private void heapify(int[] arr, int i, int len) {
           int left = 2 * i + 1;        int right = 2 * i + 2;        int largest = i;        if (left < len && arr[left] > arr[largest]) {
               largest = left;        }        if (right < len && arr[right] > arr[largest]) {
               largest = right;        }        if (largest != i) {
               swap(arr, i, largest);            heapify(arr, largest, len);        }    }