Cocktail Sort: Bidirectional Bubble Sort Algorithm

Veröffentlicht am: 31 Juli 2021
auf dem Kanal: 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

Auf dieser Seite können Sie das Online-Video Cocktail Sort: Bidirectional Bubble Sort Algorithm mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Stephen Melvin 31 Juli 2021 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 4,182 Mal angesehen und es wurde von 134 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

1,019,015

21K