Cocktail Sort: Bidirectional Bubble Sort Algorithm

Publié le: 31 juillet 2021
sur la chaîne: Stephen Melvin

4,182

134

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

Sur cette page du site, vous pouvez voir la vidéo en ligne Cocktail Sort: Bidirectional Bubble Sort Algorithm durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Stephen Melvin 31 juillet 2021, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 4,182 fois et il a aimé 134 téléspectateurs. Bon visionnage!

1,019,015

21K