Heap Sort
Verificato
Aggiornato il 14/08/2026
Significato di «Heap Sort»
Algoritmo di ordinamento che sfrutta la struttura heap per estrarre ripetutamente l'elemento massimo o minimo. Garantisce complessità n log n e ordina sul posto, senza bisogno di memoria aggiuntiva significativa.
Fonti: Ordinamento in place tramite heap; O(n log n) in ogni caso; non stabile. CLRS cap. 6; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Heap Sort
Cosa significa «Heap Sort»?
Algoritmo di ordinamento che sfrutta la struttura heap per estrarre ripetutamente l'elemento massimo o minimo. Garantisce complessità n log n e ordina sul posto, senza bisogno di memoria aggiuntiva significativa.
A quale glossario appartiene «Heap Sort»?
«Heap Sort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.