Insertion sort: differenze tra le versioni

Versione delle 22:34, 8 gen 2017

Versione delle 22:36, 8 gen 2017

Riga 26:

Seguono gli [[pseudocodice|pseudocodici]] per diversi algoritmi dell'insertion sort. Si assume che la numerazione degli elementi negli array inizi da 0.

=== Algoritmo [[Algoritmo iterativo|iterativo]] ===

'''function''' insertionSortIterativo(array A)

Riga 37:

A[j+1] ← value

=== Algoritmo [[Algoritmo ricorsivo|ricorsivo]] ===

Per ordinare un array di dimensione ''n'', ''A[0..n-1]'', si ordina prima il sotto-array ''A[0..n-2]'' e poi si inserisce l' ''n-1''-esimo elemento.

Il sotto-array di un elemento (''n==1'') è già ordinato.