|
| Merge Sort |
Operazioni |
|
|
New Crea nuovi dati. Alterna la scelta tra random e inverso.
Size Crea nuovi dati e alterna la visualizzazione tra 10 e 100 barre.
Draw Aggiorna la visualizzazione.
Run Avvia l'ordinamento. Premere Step per una pausa, Run per riprendere.)
Step Esegue un passo alla volta.
|
Cerca il codice nel linguaggio che preferisci! Clicca qui!
APPROFONDIMENTI
Il merge sort è un algoritmo di ordinamento abbastanza rapido, che utilizza un processo di risoluzione ricorsivo. L'idea alla base del merge sort è il procedimento Divide et Impera, che consiste nella suddivisione del problema in sottoproblemi via via più piccoli. Il merge sort opera quindi dividendo l'insieme da ordinare in due metà e procedendo all'ordinamento delle medesime ricorsivamente. Quando si sono divise tutte le metà si procede alla loro fusione (merge appunto) costruendo un insieme ordinato. L'algoritmo fu inventato da John von Neumann nel 1945.
|
|
Chi c'è online
|
In questo momento ci sono
77
Visitatori
|
|
