Insertion sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: Wikipedia:Specificità dei wikilink e modifiche minori |
m Bot: Markup immagini, accessibilità |
||
Riga 11:
}}
[[File:Insertion-sort-example-300px.gif|
L''''Insertion sort''', in italiano '''ordinamento a inserimento''', è un [[algoritmo]] relativamente semplice per [[Algoritmo di ordinamento|ordinare]] un [[array]]. Non è molto diverso dal modo in cui un essere umano, spesso, ordina un mazzo di carte. Esso è un [[Algoritmo in loco|algoritmo ''in place'']], cioè ordina l'array senza doverne creare una copia, risparmiando memoria. Pur essendo molto meno efficiente di algoritmi più avanzati, può avere alcuni vantaggi: ad esempio, è semplice da implementare ed è efficiente per insiemi di partenza che sono quasi ordinati.
Riga 63:
=== Esempio di funzionamento ===
[[File:AnimazioneInsertionSort.gif
Di seguito sono mostrati i passi compiuti dall'algoritmo per ordinare la sequenza [3, 7, 4, 9, 5, 2, 6, 1]. In ogni passo, l'elemento sottolineato è quello considerato, mentre quello in grassetto è l'elemento spostato nel passo precedente.
|