Why is bubble sort called ‘Bubble Sort’?

I have read many contents on bubble sort, but found one same reason for this name. The reason they said is:

Because its easy to swap soap bubble/watter bubble, and that is what we do in bubble sort, we swap those elements which satisfy our condition….


This content originally appeared on DEV Community and was authored by CallMe_Shinzo

I have read many contents on bubble sort, but found one same reason for this name. The reason they said is:

Because its easy to swap soap bubble/watter bubble, and that is what we do in bubble sort, we swap those elements which satisfy our condition.

Today I got to know a good, a real-like reason while reading a blog. The reason is :

Air bubbles that are more buoyant than surrounding water rise to the top. Similarly, list elements with greater value than their surrounding elements “bubble” to the end of the list.

Thanks for reading...


This content originally appeared on DEV Community and was authored by CallMe_Shinzo


Print Share Comment Cite Upload Translate Updates
APA

CallMe_Shinzo | Sciencx (2021-09-18T17:03:44+00:00) Why is bubble sort called ‘Bubble Sort’?. Retrieved from https://www.scien.cx/2021/09/18/why-is-bubble-sort-called-bubble-sort/

MLA
" » Why is bubble sort called ‘Bubble Sort’?." CallMe_Shinzo | Sciencx - Saturday September 18, 2021, https://www.scien.cx/2021/09/18/why-is-bubble-sort-called-bubble-sort/
HARVARD
CallMe_Shinzo | Sciencx Saturday September 18, 2021 » Why is bubble sort called ‘Bubble Sort’?., viewed ,<https://www.scien.cx/2021/09/18/why-is-bubble-sort-called-bubble-sort/>
VANCOUVER
CallMe_Shinzo | Sciencx - » Why is bubble sort called ‘Bubble Sort’?. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2021/09/18/why-is-bubble-sort-called-bubble-sort/
CHICAGO
" » Why is bubble sort called ‘Bubble Sort’?." CallMe_Shinzo | Sciencx - Accessed . https://www.scien.cx/2021/09/18/why-is-bubble-sort-called-bubble-sort/
IEEE
" » Why is bubble sort called ‘Bubble Sort’?." CallMe_Shinzo | Sciencx [Online]. Available: https://www.scien.cx/2021/09/18/why-is-bubble-sort-called-bubble-sort/. [Accessed: ]
rf:citation
» Why is bubble sort called ‘Bubble Sort’? | CallMe_Shinzo | Sciencx | https://www.scien.cx/2021/09/18/why-is-bubble-sort-called-bubble-sort/ |

Please log in to upload a file.



There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.

Related Posts