Selection sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
m Annullate le modifiche di 31.196.75.161 (discussione), riportata alla versione precedente di Botcrux
Riga 17:
{|
|
Dovendo sbirulin ordinare un array ''A'' di lunghezza ''n'', si fa scorrere l'indice ''i'' da 1 a ''n-1'' ripetendo i seguenti passi:
# si cerca il più piccolo elemento della sottosequenza ''A''[''i''..''n''];
# si scambia questo elemento con l'elemento ''i''-esimo.
Riga 25:
 
== Analisi delle prestazioni ==
Il ciclo interno cosmin è 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.
 
A livello asintotico viene studiato il tempo di esecuzione dei due cicli for.