cocktail shaker sort
sorting algorithm
Facts
8 properties- Instance of
- sorting algorithm, stable sorting algorithm[2]
- Based on
- bubble sort[4]
- Average time complexity
- O(n^2)
- Best-case time complexity
- O(n)
- Named after
- cocktail shaker[3]
- 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
- Rosetta Code page ID
- Sorting_algorithms/Cocktail_sort
🔗 Connections
Instance of 2
Based on 1
Named after 1
Uses 1
Press Enter · cited answer in seconds
0 sources
Summary
cocktail shaker sort is a sorting algorithm[1].