Heap Sort - Structuri de Date si Algoritmi

Extras din document

Algoritmul HeapSort. Este un algoritm, care a primit denumirea de aranjarea piramidala (HeapSort). Ideea sa, consta din: in loc de completare aborele se formeaza un sir a[1], a[2],…,a[n] aranjat in piramida , aranjarea consta ca fiecare a[i] sa indeplineasca conditia a[i]<=a[2i]si a[i]<=a[2i+1]. Apoi piramida se foloseste