Cocktail Sort: Bidirectional Bubble Sort Algorithm
The cocktail sort algorithm, also known as the cocktail shaker sort algorithm, shaker sort algorithm or bidirectional bubble sort algorithm, is a variation of bubble sort that alternates between left to right and right to left passes. In this video, I write the code for cocktail sort by combining the code for left to right and right to left passes from my right to left bubble sort algorithm video. I show how alternating directions solves a problem that holds back bubble sort and use visualisations to show what happens if the input is already sorted, almost sorted or reversed.
Sorting Algorithms playlist: • Sorting Algorithms
0:00 Overview
0:35 Showing bubble sort's weakness
3:01 Writing the cocktail sort code
3:57 Fixing the bug
5:21 Tidying up
6:19 Showing the already sorted case
6:36 Showing how it handles bubble sort's weakness
7:39 Showing the reverse order case
8:10 Showing the almost sorted case
On this page of the site you can watch the video online Cocktail Sort: Bidirectional Bubble Sort Algorithm with a duration of hours minute second in good quality, which was uploaded by the user Stephen Melvin 31 July 2021, share the link with friends and acquaintances, this video has already been watched 4,182 times on youtube and it was liked by 134 viewers. Enjoy your viewing!
