Algoritmo di ordinamento: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Etichette: Annullato Possibile modifica di prova o impropria |
Gac (discussione | contributi) m Annullata la modifica di 93.51.181.54 (discussione), riportata alla versione precedente di VirtuousTortoise Etichetta: Rollback |
||
Riga 11:
A seconda del tipo di operazione che viene effettuata, si hanno due differenti tipi di ordinamento: l'ordinamento che effettua confronti e scambi (<math>a \leq b : exch(a,b)</math>) e l'algoritmo digitale che accede all'informazione tramite un gruppo di bit alla volta.
=== Ordinamento adattivo
Solitamente un algoritmo di ordinamento sfrutta operazioni di confronto e scambio. Se tali operazioni vengono svolte in modo indipendente dai dati di input l'algoritmo viene definito non adattivo. Mentre se un metodo di ordinamento esegue diverse sequenze di operazioni in funzione del risultato dei confronti si ha un algoritmo adattivo.
| |||