DEV Community

Cover image for Bubbling Up With Bubble Sorts

Bubbling Up With Bubble Sorts

Vaidehi Joshi on May 22, 2017

There seems to be an ongoing joke in the programming community that transcends language, library, or framework – everyone seems to know that bu...
Collapse
 
mortoray profile image
edA‑qa mort‑ora‑y

This is a really great introduction to algorithm analysis! I never thought bubble sort could be so educational.

Once you've understood this, and want a tad bit more, see The amortized cost of vector insert is 3

Collapse
 
wesleylhandy profile image
Wesley Handy

I appreciate you identifying ways to optimize Bubble sort, even though it remains inefficient compared to other sorts. You inspired me to code it out: wesleylhandy.github.io/bubble-sort/

Collapse
 
vaidehijoshi profile image
Vaidehi Joshi

Hi Wesley,

This is so cool! Thanks so much for making it. Seeing the benchmarks for the three sort versions is super cool -- particularly in different browsers :)