Implementazioni di algoritmi/Selection sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m SunBot: Cambio (-[[Linguaggio C +[[C (linguaggio)) |
bot poichè/é |
||
Riga 79:
Un inconveniente dell'algoritmo di ordinamento per selezione è che il tempo di esecuzione dipende solo in modo modesto dal grado di ordinamento in cui si trova il file. La ricerca del minimo elemento durante una scansione del file non sembra dare informazioni circa la posizione del prossimo minimo nella scansione successiva. Chi utilizza questo algoritmo potrebbe stupirsi nel verificare che esso impiega più o meno lo stesso tempo sia su file già ordinati che su file con tutte le chiavi uguali, o anche su file ordinati in modo casuale.
Nonostante l'approccio ''brutale'' adottato, ordinamento per selezione ha un'importante applicazione:
|