Selection sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Aggiunzione |
|||
Riga 1:
L<nowiki>'</nowiki>'''ordinamento per selezione''' ('''selection sort''') è un [[algoritmo di ordinamento]] che opera [[Algoritmo in loco|in place]] ed 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.
| |||