0
contributi
Implementazioni di algoritmi/Insertion sort: differenze tra le versioni
Implementazioni di algoritmi/Insertion sort (modifica)
Versione delle 18:32, 14 apr 2007
, 15 anni faAggiunto pseudocodice
m (Interwiki - Aggiungo: no:Sortering ved innsetting) |
(Aggiunto pseudocodice) |
||
|
Un algoritmo simile all'Insertion Sort ma contenente un miglioramento significativo è lo [[Shell sort]].
==Pseudocodice==
insertion_sort(x[], n)
for i ← 1 to n do
app ← x[i]
j ← i - 1
while (j >= 0) and (x[j] > app) do
x[j + 1] ← x[j]
j ← j - 1
x[j + 1] ← app
==Implementazioni==
| |||