Selection sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 64:
}
</nowiki>
=== [[
<nowiki>
program SelectionSort(input,output);
Riga 89:
end.
</nowiki>
===[[PHP|PHP]]===
<nowiki>
function selection_sort(&$array) {
for($i = 1; $i < count($array); $i++) {
for($j = $i + 1; $j < count($array); $j++)
if ($array[$i] > $array[$j]) {
$transfer = $array[$j];
$array[$j] = $array[$i];
$array[$i] = $transfer;
}
}
}
</nowiki>
== Analisi delle prestazioni ==
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.
| |||