Selection sort: differenze tra le versioni

Versione delle 23:38, 9 lug 2007

Versione delle 12:36, 14 lug 2007

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.

L'algoritmo è di tipo non adattivo, ossia il suo tempo di esecuzione non dipende dall'input ma dalla dimensione dell'array.

I passi sono i seguenti:

* si inizializza un puntatore ''i'' che va da 1 a n (dove n è la lunghezza dell'array).

* Si cerca il più piccolo elemento dell'array

* Scambia l'elemento più piccolo con l'elemento in primaalla posizione ''i''

* Incrementa l'indice ''i'' e ricominciasi torna al passo uno fino alla ilfine ciclodell'array.