Implementazioni di algoritmi/Insertion sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m robot Modifico: lt:Įterpimo rikiavimo algoritmas |
Nessun oggetto della modifica |
||
Riga 1:
L''''Insertion sort''', in italiano '''ordinamento a inserimento''', è un [[algoritmo]] relativamente semplice per ordinare un [[array]]. Esso è un [[Algoritmo in loco|algoritmo ''in place'']], cioè ordina l'array senza doverne creare un altro “di appoggio”, quindi risparmia memoria.
Non è molto diverso dal modo in cui un essere umano, spesso, ordina un mazzo di carte. L'algoritmo utilizza due indici: il primo punta inizialmente al secondo elemento dell'array, il secondo inizia dal primo. Se il primo elemento è maggiore del secondo, i due valori vengono scambiati. Poi il primo indice avanza di una posizione e il secondo indice riparte
L'algoritmo così tende a spostare man mano gli elementi maggiori verso destra.
|