Sortaggio a bolle
Il sortaggio a bolle è un semplice algoritmo utilizzato per ordinare liste di dati. In questo metodo, l’insieme di dati viene scansionato, ogni coppia di elementi vicini viene confrontata e, nel caso in cui i due elementi siano nell’ordine sbagliato, i loro posizioni vengono invertite.
Sorta di heap
L’algoritmo di heap funziona creando un array di elementi da ordinare, interagendo tra elementi e scambiandoli per il massimo, ripetendo il processo per ottenere un ordinamento corretto.
Algoritmi ottimi
Un algoritmo è considerato ottimo quando la sua complessità è pari al limite inferiore di complessità determinato per il problema. In generale, un algoritmo risolve un problema specifico con un numero finito di passi elementari in un tempo ragionevole.
Se la complessità di un algoritmo è di ordine superpolinomiale, è inefficiente. Una funzione di ordine esponenziale o maggiore è definita superpolinominale.