Implementazioni di algoritmi/Insertion sort: differenze tra le versioni

Jump to navigation Jump to search
Aggiunto 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==
0

contributi

Menu di navigazione