Cocktail Sort: Bidirectional Bubble Sort Algorithm

Pubblicato il: 31 luglio 2021
sul canale di: 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

In questa pagina del sito puoi guardare il video online Cocktail Sort: Bidirectional Bubble Sort Algorithm della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Stephen Melvin 31 luglio 2021, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 4,182 volte e gli è piaciuto 134 spettatori. Buona visione!

1,019,015

21K