Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
I casi base di MergeSort sono sottoarray di 1 elemento, non di 2 elementi come era descritto nella versione precedente! |
→Esempio di funzionamento: fix imm da Commons |
||
Riga 22:
=== Esempio di funzionamento ===
[[File:
Supponendo di dover ordinare la sequenza [10 3 15 2 1 4 9 0], l'algoritmo procede ricorsivamente dividendola in metà successive, fino ad arrivare agli elementi
Riga 40:
L'esecuzione ricorsiva all'interno del calcolatore non avviene nell'ordine descritto sopra. Tuttavia, si è formulato l'esempio in questo modo per renderlo più comprensibile.
=== Implementazione ===
[[File:Merge sort algorithm diagram2.JPG|thumb|Raffigurazione grafica delle versioni iterativa (bottom-up) e ricorsiva (top-down) dell'algoritmo]]
| |||