Insertion sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
m Bot: Wikipedia:Specificità dei wikilink e modifiche minori |
||
Riga 24:
Seguono gli [[pseudocodice|pseudocodici]] per diversi algoritmi dell'insertion sort. Si assume che la numerazione degli elementi negli array inizi da 0.
===
'''function''' insertionSortIterativo(array A)
Riga 35:
A[j+1] ← value;
===
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.
Riga 57:
insertsort :: Ord a => [a] -> [a]
insertsort [] = []
insertsort (h:t) = insert h (insertsort t)
| |||