Shaker sort: differenze tra le versioni

Versione delle 18:30, 5 set 2007

Versione delle 07:57, 20 set 2007

Riga 21:

==Shakersort==

Il nome shaker sort (ordinamento "a [[shaker]]", con riferimento allo strumento per preparare i [[cocktail]]) suggerisce abbastanza chiaramente in cosa lo shaker sort modifichi il bubble sort. Anziché scandire l'array sempre nello stesso verso (privilegiando quindi gli spostamenti di valori in quel verso), lo shakersort semplicemente ''alterna'' una scansione in avanti e una all'indietro.

Tutte le ottimizzazioni e le varianti previste per il bubblesort sono applicabili, con i dovuti adattamenti, anche allo shakersort.