April 05
Prde. Ismael H. F. Santos
- ismael@tecgraf.puc-rio.br
2
Algoritmo de HeapSort
nUso de
uma Priority Queue para ordenar uma collection de
elementos
static <E> List<E>
heapSort(Collection<E> c) {
Queue<E> queue =
new PriorityQueue<E>(c);
List<E> result = new
ArrayList<E>();
while ( !queue.isEmpty() )
result.add(queue.remove());
return result;
}