Selection sort: differenze tra le versioni

Versione delle 10:41, 26 giu 2005

Versione delle 16:24, 5 lug 2005

Riga 1:

L<nowiki>'</nowiki>'''ordinamento per selezione''' ('''selection sort''') è un [[algoritmo di ordinamento]] che opera in modo simile all'[[insertion sort|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}=O(n^2)</math>