cocktail shaker sort

sorting algorithm
Intangible Sorting Algorithm Q847294

Facts

8 properties
Average time complexity
O(n^2)
Best-case time complexity
O(n)
Worst-case space complexity
O(1)
Worst-case time complexity
O(n^2)
🏷️ Also known as
en bidirectional bubble sort en cocktail shaker sort en cocktail sort en shaker sort en double bubble sort cs Cocktail sort cs Koktejlové řazení cs Shaker sort de Shakersort de Cocktailsort es Cocktail sort es ordenamiento de burbuja bidireccional fa الگوریتم مرتب سازی حبابی دو سویه fa مرتب سازی حبابی دوسویه fa مرتب‌سازی کوکتلی fr tri cocktail he מיון שייקר hu koktélrendezés it cocktail sort it shakersort
🔖 Identifiers · 5
Image (Wikimedia Commons)
Sorting shaker sort anim.gif ↗
Dictionary of Algorithms and Data Structures ID
bidirectionalBubbleSort, cocktailShakerSort
Freebase ID
/m/015176
Microsoft Academic ID (discontinued)
126907965

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 2
Based on 1
Named after 1
Uses 1
Press Enter · cited answer in seconds

Summary

cocktail shaker sort is a sorting algorithm[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). cocktail shaker sort. Retrieved November 17, 2026, from https://4ort.xyz/entity/cocktail-shaker-sort
MLA “cocktail shaker sort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/cocktail-shaker-sort.
BibTeX @misc{4ortxyz_cocktail-shaker-sort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{cocktail shaker sort}}, year = {2026}, url = {https://4ort.xyz/entity/cocktail-shaker-sort}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): cocktail shaker sort — https://4ort.xyz/entity/cocktail-shaker-sort (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/cocktail-shaker-sort · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 10w ago · VGMaintenanceBot bot · 2026-09-08 view diff on Wikidata ↗
    Based on → bubble sort
    Instance of → sorting algorithm, stable sorting algorithm
    Uses → array data structure
    Named after → cocktail shaker
    "Added qualifier: MediaWiki page ID: 1481, Add qualifier to Rosetta Code page ID `Sorting_algorithms/Cocktail_sort`"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.