Sorting algorithms/Cocktail sort with shifting bounds: Difference between revisions
Content added Content deleted
(Added Go) |
m (added an alternative word for "bubble" because two directions are involved for the "values" movement, ("bubble" implies upwards, value-wise).) |
||
Line 26: | Line 26: | ||
The improvement is basically that values "bubble" both directions through the |
The improvement is basically that values "bubble" (migrate) both directions through the |
||
array, because on each iteration the cocktail sort ''bubble sorts'' once |
array, because on each iteration the cocktail sort ''bubble sorts'' once |
||
forwards and once backwards. |
forwards and once backwards. |