Selection sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 76:
Il ciclo interno è un semplice test per confrontare l'elemento corrente con il minimo elemento trovato fino a quel momento (più il codice per incrementare l'indice dell'elemento corrente e per verificare che esso non ecceda i limiti dell'array). Lo spostamento degli elementi è fuori dal ciclo interno: ogni scambio pone un elemento nella sua posizione finale quindi il numero di scambi è pari a <math> N-1</math> (dato che l'ultimo elemento non deve essere scambiato). Il tempo di calcolo è determinato dal numero di confronti.
 
L'ordinamento per selezione effettua <math>N(N-1)/2</math> confronti ede, nel caso peggiore, <math>N-1</math> scambi.
 
La complessità di tale algoritmo è dell'ordine di <math>\frac{n(n-1)}{2}=\frac{n^2-n}{2}=O(n^2)</math>