|
| Shell 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
Lo Shell sort (o Shellsort) è uno dei più vecchi algoritmi di ordinamento. E' stato ideato nel 1959 da Donald L. Shell [Sh]. E' veloce, facile da comprendere e da implementare. Comunque, l'analisi della sua complessità è leggermente più sofisticata. E' semplice comprendere in maniera intuitiva il fuzionamento dell'algoritmo, ma è spesso difficile analizzarne il tempo di esecuzione. Lo Shell sort viene a volte chiamato "Shell-Metzner sort" in onore di Marlene Metzner che ne scrisse una primissima implementazione in FORTRAN. Venne per la prima volta chiamato Shell-Metzner in un articolo su Creative Computing nel 1976, ma Marlene Metzner disse di non volere che l'algoritmo portasse il suo nome.
|
|
Chi c'è online
|
In questo momento ci sono
20
Visitatori
|
|