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
En esta página del sitio puede ver el video en línea Cocktail Sort: Bidirectional Bubble Sort Algorithm de Duración hora minuto segunda en buena calidad , que subió el usuario Stephen Melvin 31 julio 2021, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 4,182 veces y le gustó 134 a los espectadores. Disfruta viendo!
![Как выглядит ад в TWFC [Баги игр]](https://image.4k-video.ru/id-video/jZwEi2RwAuY)
