DEV Community

Велимир Майсторов
Велимир Майсторов

Posted on

Explain Bubble Sort Algorithm Like I`m Five

I see this tag is popular here, so please explain me for example Bubble Sort Algorithm like I`m five :)

Latest comments (3)

Collapse
 
aminmansuri profile image
hidden_dude

Bubblesort stinks

Learn Quicksort instead

Collapse
 
jess profile image
Jess Lee

Here's an awesome explanation: dev.to/vaidehijoshi/bubbling-up-wi...

Collapse
 
djtai profile image
David Taitingfong

Say you were given a list of 6 numbers and you wanted to sort them from least to greatest. The list looks like this:

1 4 5 2 3 6

With Bubble Sort, you start from the beginning (the left in this case), and you put a "bubble" around the first two indices and sort, like so:

[1 4] 5 2 3 6

Since 1 < 4 (which is what we want), you move the "bubble" one index to the right.

1 [4 5] 2 3 6

...and so on and so forth...

1 4 [5 2] 3 6

At this point, 5 > 2, so those two would be swapped

1 4 [2 5] 3 6
1 4 2 [5 3] 6; 5 > 3 so we swap.
1 4 2 [3 5] 6
1 4 2 3 [5 6]

Then we start over at the beginning, and repeat until no further swaps are needed, i.e., until the list is sorted from least to greatest.