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