Articoli con tag confronti

Algoritmo di ordinamento HeapSort, implementazione in C.

2
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 [...]

Insertion Sort in C, algoritmo di ordinamento basato sui confronti

0
L’Insertion Sort è tra i primi algoritmi di ordinamento, che vengono affrontati nel linguaggio C. E’ un algoritmo di ordinamento basato sui confronti, la sua complessità computazionale è quadratica: O(n^2). L’implementazione così come il funzionamento è basilare, consiglio anche la visione di [...]
Torna all'inizio