Selection sort: differenze tra le versioni

Versione delle 09:57, 26 giu 2005

Versione delle 10:25, 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>(n(n-1))/2=(n^2-n)/2</math> cioè <math>Oo(n^2)</math>

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