摘要:
package testpackage; import java.util.Arrays; public class Heap { //建立大顶堆 public static void buildMaxHeap(int[] a) { for(int i=(a.length/2)-1;i>=0;i--) { ... 阅读全文
摘要:
1 import java.util.Arrays; 2 3 /* 4 * 思路: 5 * 1.方法adjustDown:对于一个数组a[],针对第i个数进行向下(直到len-1)调整,使得该位置成为大顶堆 6 * 2.方法bulidMaxHeap:从len/2-1位置到0位置,循环调用adjustDown,使其成为大顶堆 7 * 3.方法heapSort:建立大顶堆,让... 阅读全文