L'algoritmo di ordinamento di Heap è ampiamente usato a causa della sua efficienza. Sorta di heap funziona trasformando l'elenco degli elementi vengano ordinati in una struttura di dati di heap, un albero binario con proprietà dell'heap. In un albero binario, ogni nodo ha, al massimo, due discendenti. Un nodo possiede la proprietà degli heap quando nessuno dei suoi discendenti hanno valori più elevati rispetto a sé. L'elemento più grande dell'heap è rimosso e inserito nell'elenco ordinato. Il restante sottostruttura ad albero è trasformato in un mucchio di nuovo. Questo processo viene ripetuto fino a quando non rimangono elementi. Rimozioni successive del nodo radice dopo ogni ricostruzione dell'heap produce l'elenco finale ordinato di elementi.
Efficienza
L'algoritmo di Heap sort è molto efficiente. Mentre altri algoritmi di ordinamento possono crescere in modo esponenziale più lento come il numero di elementi da ordinare aumento, il tempo necessario per eseguire sorta di Heap aumenta logaritmicamente. Ciò suggerisce che sorta di Heap è particolarmente adatto per l'ordinamento di una lista enorme di articoli. Inoltre, le prestazioni di tipo Heap sono ottimale. Ciò implica che nessun altri algoritmi di ordinamento possono svolgere meglio in confronto.
Utilizzo della memoria
L'algoritmo di ordinamento di Heap può essere implementato come un algoritmo di ordinamento sul posto. Ciò significa che l'utilizzo della memoria è minima, perché oltre a quanto è necessario per tenere l'elenco iniziale di elementi da ordinare, ha non bisogno di nessun spazio di memoria aggiuntiva per lavorare. Al contrario, l'algoritmo di ordinamento di tipo Merge richiede più spazio di memoria. Allo stesso modo, l'algoritmo di ordinamento rapido richiede più spazio di stack dovuto la relativa natura ricorsiva.
Semplicità
L'algoritmo di ordinamento di Heap è più semplice da capire che altri ugualmente efficienti algoritmi di ordinamento. Perché non utilizza computer avanzati concetti di scienza come ricorsione, è anche più facile per i programmatori implementare correttamente.
Coerenza
L'algoritmo di ordinamento di Heap esibisce prestazioni costanti. Questo significa esegue ugualmente bene in meglio, media e peggiori casi. A causa delle sue prestazioni garantite, è particolarmente adatto per l'uso in sistemi con tempi di risposta critici.