cocktail shaker sort
<algorithm> A bi-directional bubble sort. Passes alternate between ascending through array indexes, pushing the largest item to the bottom; and descending through array indexes, pushing the smallest item to the top. [Performace vs plain bubble?] (2001-03-26) | ||||
Search Dictionary:
Cocktail shaker sort definition was found in categories: Encyclopedia(1)
Cocktail shaker sort Definition from Encyclopedia Dictionaries & Glossaries
| Wikipedia English - The Free Encyclopedia |
Cocktail sort
Cocktail sort, also known as bidirectional bubble sort, cocktail shaker sort, shaker sort (which can also refer to a variant of selection sort), ripple sort, shuttle sort or happy hour sort, is a variation of bubble sort that is both a stable sorting algorithm and a comparison sort. The algorithm differs from bubble sort in that sorts in both directions each pass through the list.
| See more at Wikipedia.org... |