Archivio di 4 maggio 2011
Algoritmo di ordinamento HeapSort, implementazione in C.
213 anni fa
Scritto da admin
in Programmazione e Algoritmi
L’HeapSort è un algoritmo di ordinamento basato sui confronti, molto efficente. Complessità computazionale al più O(nlog_2n), al pari di QuickSort e MergeSort.
L’algoritmo si compone di 3 funzioni essenzialmente:
– La prima Rendi_heap, riceve in ingresso: l’array a[], la sua dimensione n, un certo [...]
Commenti