按优先级队列排序整数

时间:2014-01-04 16:35:50

标签: java sorting priority-queue

我想编写一个可以按优先级队列对项目进行排序的程序

但是下面的代码不起作用,我不知道问题

任何帮助? 提前感谢您的关注

public class SortingASequenceByPriorityQueue {

public static void main(String[] args) {  
    PriorityQueue<Integer> pQueue = new PriorityQueue<Integer>(1000, new Comparator<Integer>() {    

            public int compare(Integer w1, Integer w2) {                           
                if(w1.intValue()> w2.intValue())
                    return 1;
                else if( w1.intValue()< w2.intValue())
                    return -1;
                return 0;
            }        
        });    

         pQueue.add(12);    
         pQueue.add(1);     
         pQueue.add(5);    
         pQueue.add(22);    
         pQueue.add(3);    
         pQueue.add(2);    
         pQueue.add(124);    
         pQueue.add(14);    
         pQueue.add(111);    
         pQueue.add(9);    
         pQueue.add(30);    

        Object[] ar = pQueue.toArray();    
        for (int i = 0; i< ar.length; i++){    
            System.out.println(ar[i].toString());    
        }   
}  

}  

输出是这样的:

1 3 2 14 9 五 124 22 111 12 30

1 个答案:

答案 0 :(得分:6)

你有效地尝试做的是堆排序。但是你不能用toArray()执行此操作,对于PriorityQueue,状态

  

返回包含此队列中所有元素的数组。该   元素没有特别的顺序。

您要做的是逐个删除PriorityQueue中的元素,并将它们添加到某个数组中。

Object[] arr = new Object[pQueue.size()];
for (int i = 0; i < arr.length; i++) {
    arr[i] = pQueue.remove();
}

System.out.println(Arrays.toString(arr));

打印

[1, 2, 3, 5, 9, 12, 14, 22, 30, 111, 124]

这是有效的,因为PriorityQueue在添加或删除元素时会重新排列以维护堆属性。