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:
““The unities, sir,’ he said, “are a completeness—a kind of universal dovetailedness with regard to place and time—a sort of general oneness, if I may be allowed to use so strong an expression. I take those to be the dramatic unities, so far as I have been enabled to bestow attention upon them, and I have read much upon the subject, and thought much.””
—Charles Dickens (1812–1870)