cocktail shaker sort

Summary

cocktail shaker sort is a sorting algorithm^[1]. It draws 88 Wikipedia views per month (sorting_algorithm category, ranking #12 of 29).^[2]

Key Facts

• cocktail shaker sort's image is recorded as Sorting shaker sort anim.gif^[3].
• cocktail shaker sort's instance of is recorded as sorting algorithm^[4].
• cocktail shaker sort's instance of is recorded as stable sorting algorithm^[5].
• cocktail shaker is named after cocktail shaker sort^[6].
• cocktail shaker sort's based on is recorded as bubble sort^[7].
• cocktail shaker sort's Freebase ID is recorded as /m/015176^[8].
• cocktail shaker sort's uses is recorded as array data structure^[9].
• cocktail shaker sort's worst-case time complexity is recorded as O(n^2)^[10].
• cocktail shaker sort's best-case time complexity is recorded as O(n)^[11].
• cocktail shaker sort's average time complexity is recorded as O(n^2)^[12].
• cocktail shaker sort's worst-case space complexity is recorded as O(1)^[13].
• cocktail shaker sort's Rosetta Code page ID is recorded as Sorting_algorithms/Cocktail_sort^[14].
• cocktail shaker sort's Dictionary of Algorithms and Data Structures ID is recorded as bidirectionalBubbleSort^[15].
• cocktail shaker sort's Dictionary of Algorithms and Data Structures ID is recorded as cocktailShakerSort^[16].
• cocktail shaker sort's Microsoft Academic ID is recorded as 126907965^[17].

Body

Designation and Status

Recorded instance of include sorting algorithm^[4] and stable sorting algorithm^[5].

History and Context

cocktail shaker is named after cocktail shaker sort^[6].

Why It Matters

cocktail shaker sort draws 88 Wikipedia views per month (sorting_algorithm category, ranking #12 of 29).^[2] It has Wikipedia articles in 19 language editions, a strong signal of global cultural recognition.^[18] It is known by 17 alternative names across languages and contexts.^[19]