堆排序数组

本文介绍了堆排序数组的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

谁能给我解释一下它究竟是如何工作的code的下一个序列。

的PriorityQueue＆LT;整数GT; pQueue =新的PriorityQueue＆LT;整数GT;（）; 对于（INT W：X）{     pQueue.add（重量）; } 对于（INT K = 0; K＆LT; x.length; k ++）{     X [k]的= pQueue.poll（）; } //输出数组 的System.out.println（\\ nHere是有序阵列堆排序：）; 对于（INT W：X）{     System.out.print（W +）; }

解决方案

的PriorityQueue＆LT;整数GT; pQueue =新的PriorityQueue＆LT;整数GT;（）;

这行创建整数的优先级队列。优先级队列存储的整理的项目（在你的案件整数）的列表。

当您添加一个int到pQueue，这是地方在正确的位置的值。

例如，如果我在这个顺序添加数字1，10和5到优先级队列，这样的事情会发生：

pqueue = {} //在启动空pqueue = {1} // 1加pqueue = {1→10} // 10加入pqueue = {1→5→10} // 5加入

的通知5被放置方式1到10之间。

当你调用 pQueue.poll（）; 返回pQueue的第一个元素是保证是队列内的最小值。 （该值是从该队列在此过程中去除）。

重复调用将在顺序1，5，10中的示例返回的数字上述

由于这是你的数组被排序。

Who can explain to me exactly how it works next sequence of code.

PriorityQueue<Integer> pQueue = new PriorityQueue<Integer>(); for (int w : x) { pQueue.add(w); } for (int k = 0; k < x.length; k++) { x[k] = pQueue.poll(); } // Print the array System.out.println("\nHere is the sorted array with HeapSort:"); for (int w : x) { System.out.print(w + " "); }

解决方案

PriorityQueue<Integer> pQueue = new PriorityQueue<Integer>();

This line creates a priority queue of Integers. A priority queue stores a "sorted" list of items (in your case Integers).

When you add an int to pQueue ,it is places the value in the correct position.

E.g if I add numbers 1, 10 and 5 in this order to a priority Queue, something like this will happen:

pqueue = {} //empty at start pqueue = {1} //1 added pqueue = {1->10} //10 added pqueue = {1->5->10} // 5 added

notice how 5 gets placed between 1 and 10.

When you call pQueue.poll(); the first element of pQueue is returned which is guaranteed to be the smallest value inside the queue. (The value is removed from the queue during this process).

Repeated calls would return the numbers in the example above in the order 1 , 5, 10.

Due to this your array gets sorted.