SHAKER SORT ALGORITHM ANIMATION : Data structure Concepts using Animation

Опубликовано: 07 Март 2016
на канале: HowTo
4,543
32

Shaker sort unlike bubble sort orders the array in both directions. Hence every iteration of the algorithm consists of two phases. In the first one the lightest bubble ascends to the end of the array, in the second phase the heaviest bubble descends to the beginning of the array.