Algoritmul HeapSort - Structuri de Date si Algoritmi

Extras din document

HeapSort este unul din algoritmii de sortare foarte performanti, fiind de clasa O(N·log2N) Mai este cunoscut sub denumirea de “sortare prin metoda ansamblelor” Desi nerecursiv, este aproape la fel de performant ca si algoritmii de sortare recursivi (QuickSort fiind cel mai cunoscut) HeapSort este un algoritm de sortare “in situ”, adica nu necesita structuri de date suplimentare, ci sortarea se face folosind numai spatiul de memorie al tabloului ce trebuie sortat Exista si implementari HeapSort care nu sunt “in situ” ...