Selection sort: differenze tra le versioni

Versione delle 10:25, 26 giu 2005

Versione delle 10:41, 26 giu 2005

Riga 1:

L<nowiki>'</nowiki>'''ordinamento per selezione''' ('''selection sort''') è un [[algoritmo di ordinamento]] che opera in modo simile all'[[ordinamento per inserzione]]; seleziona il numero minore nella sequenza di partenza e lo sposta nella sequenza ordinata.

La complessità di tale algoritmo è dell'ordine di <math>(\frac{n(n-1))/}{2}=(\frac{n^2-n)/}{2</math> cioè <math>o}=O(n^2)</math>

==Esempio di implementazione in [[Linguaggio C|C]]==