Explain Bubble Sort Algorithm Like I`m Five Велимир Мајсторов twitter logo github logo Jul 29 '17 ・1 min read #explainlikeimfive #algorithm #sortalgorithms I see this tag is popular here, so please explain me for example Bubble Sort Algorithm like I`m five :) DISCUSS (2) Copied to Clipboard Share to Twitter Share to LinkedIn Share to Reddit Share to Hacker News Share to Facebook Share Post Report Abuse

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.

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