Why bubble sort is called bubble sort?

algorithm sorting bubble-sort
Onki picture Onki · Jun 25, 2015 · Viewed 9.2k times · Source

I am learning bubble sort. And I tend to forget about the type of sort everytime. So I am trying to find the logical meaning of each sort so that it helps in recalling the logic of sort :

I could not understand exact meaning that why bubble sort is named bubble sort?

Answer

Jean Logeart picture Jean Logeart · Jun 25, 2015

Why is it called bubble sort?

The bubble sort gets its name because elements tend to move up into the correct order like bubbles rising to the surface.

Related questions

Bubble Sort Homework

In class we are doing sorting algorithms and, although I understand them fine when talking about them and writing pseudocode, I am having problems writing actual code for them. This is my attempt in Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = …

Read More
What is a bubble sort good for?

Do bubble sorts have any real world use? Every time I see one mentioned, it's always either: A sorting algorithm to learn with. An example of a sorting algorithm not to use.

Read More
Why is bubble sort O(n^2)?

for (int front = 1; front < intArray.length; front++) { for (int i = 0; i < intArray.length - front; i++) { if (intArray[i] > intArray[i + 1]) { int temp = intArray[i]; intArray[i] = intArray[i + 1]; intArray[i + 1] = temp; } } } The inner loop is iterating: …

Read More