Cocktail shaker sort,[1] also known as bidirectional bubble sort,[2]cocktail sort, shaker sort (which can also refer to a variant of selection sort), ripple sort, shuffle sort,[3] or shuttle sort, is an extension of bubble sort. The algorithm extends bubble sort by operating in two directions. While it improves on bubble sort by more quickly moving items to the beginning of the list, it provides only marginal performance improvements.
Like most variants of bubble sort, cocktail shaker sort is used primarily as an educational tool. More performant algorithms such as quicksort, merge sort, or timsort are used by the sorting libraries built into popular programming languages such as Python and Java.[4][5]
^Knuth, Donald E. (1973). "Sorting by Exchanging". Art of Computer Programming. Vol. 3. Sorting and Searching (1st ed.). Addison-Wesley. pp. 110–111. ISBN 0-201-03803-X.
^Black, Paul E.; Bockholt, Bob (24 August 2009). "bidirectional bubble sort". In Black, Paul E. (ed.). Dictionary of Algorithms and Data Structures. National Institute of Standards and Technology. Archived from the original on 16 March 2013. Retrieved 5 February 2010.
^Duhl, Martin (1986). "Die schrittweise Entwicklung und Beschreibung einer Shuffle-Sort-Array Schaltung". HYPERKARL aus der Algorithmischen Darstellung des BUBBLE-SORT-ALGORITHMUS (in German). Technical University of Kaiserslautern. {{cite book}}: |journal= ignored (help)
^"[JDK-6804124] (coll) Replace "modified mergesort" in java.util.Arrays.sort with timsort - Java Bug System". bugs.openjdk.java.net. Retrieved 2020-01-11.
^Peters, Tim (2002-07-20). "[Python-Dev] Sorting". Retrieved 2020-01-11.
and 20 Related for: Cocktail shaker sort information
the end. Cocktailshakersort alternates leftwards and rightwards passes. Bubble sort has been occasionally referred to as a "sinking sort". For example...
selection sort (called double selection sort or sometimes cocktailsort due to its similarity to cocktailshakersort) finds both the minimum and maximum...
operating system kernels. Bubble sort, and variants such as the Comb sort and cocktailsort, are simple, highly inefficient sorting algorithms. They are frequently...
Exchange sorts Bubble sort: for each pair of indices, swap the items if out of order Cocktailshakersort or bidirectional bubble sort, a bubble sort traversing...
original on 27 January 2018. Retrieved 25 April 2019. Gordon, Beverley (1982). Shaker Textile Arts. UPINE. pp. 249–250. ISBN 9780874512427. Archived from the...
29, 2009 No None "Hey Dude" Kula Shaker 1996 Alternative Single Sep 29, 2009 No None "Knight on the Town" Kula Shaker 1996 Alternative Single Sep 29, 2009...
examples as a vaudeville act. His show used a small bar and a series of cocktailshakers which he used to produce any drink the audience asked for, up to eighty...
Pep Cereal; a 1970s Slingerland jazz drum set; and a Prohibition-era cocktailshaker. 77 19 "Pedal to the Medal" January 24, 2011 (2011-01-24) Items appraised...
ISBN 978-0-7206-1116-8. Rees, Dafydd; Crampton, Luke (1991). Rock movers & shakers. ABC-Clio Inc. ISBN 978-0-87436-661-7. Scheim, David E. (1988). Contract...
focused lists. Use the sorting arrows on the common usage column to group instruments as pitched, unpitched or both. Use the sorting arrows on the Classification...
early to mid-1945, he had his first professional work as a musician: a "cocktail lounge trio" with piano and guitar. An important moment in the progression...
establishing alcohol-free communities. Religious movements such as the Indian Shaker Church and the Native American Church combined tradition with Christianity...
Publishers – via Marxists Internet Archive. Stein, Stephen (1994). The Shaker Experience in America: A History of the United Society of Believers. pp...
coupe. The coupe is also used in mixtures which have an olive in a bubbly cocktail and in the spectacular pyramids of glasses that crown festivities. Besides...
lyrics by Paul West) "The Rumble of the Subway" from Mary Jane McKane "Rump Shaker" by Wreckx-n-Effect "Runyonland" from the musical Guys and Dolls "Rush"...
having drinks at a bar, Warshaw, Miller, and Babcock made a wish-list on a cocktail napkin of unheralded Chicago bands and musicians they loved — who all had...
show, Rachel Maddow, a self-proclaimed mixologist, makes Jimmy an obscure cocktail. When he is a guest on the show, Denis Leary and Jimmy will usually play...