locallucky的博客

最大优先队列类为： //基于堆结构的最大值优先的优先队列 public class MaxPrimaryQueue<Key extends Comparable<Key>>{ //用于保存堆的元素 private Key[] pq; //用于保存堆中目前存在的元素个数 private int heapsize=0; //构造方法，创建制定大小的优先队列 ...

//堆排序，数组下标从1开始为有效元素，a[0]为哨兵 public class HeapSort { public static void main(String[] args) { int a[]= {1,3,5,9,2,4}; int[] b=HeapSort.HeapSort(a); for(int i:b) { System.out.print(i+" "); ...