经典排序算法——堆排序(逆序) 基本步骤 构建小顶堆 将堆顶元素与最后一个元素交换并减小数组范围 对交换完的数组进行向下调整 算法复杂度 整体时间复杂度O(nlog n) 构建小顶堆 O(nlog n) 交换与向下调整 O(nlog n) public class HeapSort(){ //堆排序 public static void sort(int[] a){ int n = a.length; //1.构建小顶堆 minHeap(a); //2.将堆顶元素与最后一个元素交换并减小数组范围 for(int i