Shaker sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: sostituisco {{Infobox Algoritmo}} con {{Algoritmo}} (vedi discussione) |
|||
Riga 1:
{{
|class=[[Algoritmo di ordinamento]]
|image=
Riga 83:
In generale, un numero destinato alla posizione ''N'' e inizialmente collocato alla posizione ''M'', dove ''N''<''M'', richiederà ''M''-''N'' iterazioni per giungere alla sua cella di destinazione. Se invece ''M''<''N'', il suo spostamento sarà mediamente più rapido. Il caso particolare in cui il numero destinato alla prima posizione dell'array si trovi nell'ultima corrisponde a una situazione di "caso peggiore" del bubblesort, in cui saranno necessarie tutte le ''N''-1 iterazioni dell'algoritmo per ottenere l'array ordinato.
==Shakersort==
| |||