Selection sort: differenze tra le versioni

Versione delle 21:16, 18 mag 2017

Versione delle 13:08, 24 giu 2017

Riga 1:

{{Algoritmo

|classclasse = [[Algoritmo di ordinamento]]

|imageimmagine = Selection sort animation.gif

|captiondidascalia = Animazione dell'algoritmo che ordina dei numeri casuali

|datastruttura dati = [[Array]]

|timetempo = ''O(n²)''

|best-timetempo migliore = ''O(n²)''

|average-timetempo medio = ''O(n²)''

|spacespazio = ''O(n)'' totale<br />''O(1)'' ausiliario

|optimalottimale = No

}}

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]]. L'algoritmo è di tipo non adattivo, ossia il suo tempo di esecuzione non dipende dall'input ma dalla dimensione dell'array.