Cocktail Sort: Bidirectional Bubble Sort Algorithm

Publicado em: 31 Julho 2021
no canal de: 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

Nesta página do site você pode assistir ao vídeo on-line Cocktail Sort: Bidirectional Bubble Sort Algorithm duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Stephen Melvin 31 Julho 2021, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 4,182 vezes e gostou 134 espectadores. Boa visualização!

1,019,015

21 mil