Heap Sort
Verificato
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