Java 堆排序代码

Java 中的堆排序是一种比较快速的排序算法，它的时间复杂度为 O(nlogn)，其中 n 是要排序的数组的长度。它的基本思想是：将数组中的元素构建成一个大根堆，然后依次将堆顶元素(也就是最大的元素)与末尾元素交换，再重新构建大根堆，以此类推，直到整个数组有序。

以下是 Java 中的堆排序代码：

``` public void heapSort(int[] arr) { // 构建大根堆 for (int i = arr.length / 2 - 1; i >= 0; i--) { adjustHeap(arr, i, arr.length); }

// 堆排序
for (int j = arr.length - 1; j > 0; j--) {
    // 将堆顶元素与末尾元素交换
    swap(arr, 0, j);
    // 重新调整为大根堆
    adjustHeap(arr, 0, j);
}

}

/**

• 调整大根堆

*/ public void adjustHeap(int[] arr, int i, int len) { // 将当前节点的值保存到临时变量中 int temp = arr[i]; // k 指向当前节点的左子节点 for (int k = i * 2 + 1; k < len; k = k * 2 + 1) { // 如果当前节点的右子节点存在，并且大于左子节点，则指向右子节点 if (k + 1 < len && arr[k] < arr[k + 1]) { k++; } // 如果子节点大于父节点，则交换 if (arr[k] > temp) { arr[i] = arr[k]; i = k; }