Articles under the label of 堆排序

堆排序理解

堆排序的关键是构建大（小）顶堆，堆顶元素就是最大（小）的元素，然后堆顶元素和末尾元素交换位置，再次堆化除最后一个元素外的其它元素，循环次过程即可完成排序。翻译成代码如下：public void sort(int a) { for(int i = a.length - 1; i > 0; i--) { buildHeap(a, i); // 堆顶元...