排序-堆排序

下面是一个基本的堆排序的Java代码示例：

import java.util.Arrays;

public class HeapSort {

    public static void heapSort(int[] arr) {
        int n = arr.length;

        // 构建最大堆
        for (int i = n / 2 - 1; i >= 0; i--) {
            heapify(arr, n, i);
        }

        // 一个一个地从堆中取出元素，放到数组末尾
        for (int i = n - 1; i > 0; i--) {
            // 将当前根节点（最大值）与最后一个元素交换
            int temp = arr[0];
            arr[0] = arr[i];
            arr[i] = temp;

            // 对交换后的堆重新进行堆化
            heapify(arr, i, 0);
        }
    }

    private static void heapify(int[] arr, int n, int root) {
        int largest = root;
        int left = 2 * root + 1;
        int right = 2 * root + 2;

        if (left < n && arr[left] > arr[largest]) {
            largest = left;
        }

        if (right < n && arr[right] > arr[largest]) {
            largest = right;
        }

        if (largest != root) {
            // 交换根节点和最大值节点
            int temp = arr[root];
            arr[root] = arr[largest];
            arr[largest] = temp;

            // 对被交换的子树进行堆化
            heapify(arr, n, largest);
        }
    }

    public static void main(String[] args) {
        int[] arr = {12, 11, 13, 5, 6, 7};
        System.out.println("Original array: " + Arrays.toString(arr));

        heapSort(arr);

        System.out.println("Sorted array: " + Arrays.toString(arr));
    }
}

在这个示例中，heapSort 方法使用堆排序算法对整数数组进行排序。首先，构建一个最大堆，然后将根节点（最大值）与最后一个节点交换，然后再重新堆化剩余的部分。重复这个过程，直到整个数组有序。