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, shuffle 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 a bubble sort in that it sorts in both directions on each pass through the list. This sorting algorithm is only marginally more difficult to implement than a bubble sort, and solves the problem of turtles in bubble sorts.
Read more about Cocktail Sort: Pseudocode, Differences From Bubble Sort, Complexity
Famous quotes containing the word sort:
“Young women ... you are, in my opinion, disgracefully ignorant. You have never made a discovery of any sort of importance. You have never shaken an empire or led an army into battle. The plays by Shakespeare are not by you, and you have never introduced a barbarous race to the blessings of civilization. What is your excuse?”
—Virginia Woolf (1882–1941)