Posted on

Why Obama said, "I think Bubble Sort would be the wrong way to go.."

Let me share a quick clip with you first explaining the title...

Obama is right. Bubble sort would not be the way to go.

Why read this article? What will you get from it?

A deep dive, which ends with bubble sort enlightenment.

If you have a formal education in computer science, you might not get much out of this article.

But, there are many self-taught developers like me, who got into programming without a formal education in computer science. We still know how to make web applications, mobile apps, games, and whatnot.

For my kind, this article might serve as a good introduction to computer science.

Is There A Void In Your Soul That NEEDS answers to...

1. How does Bubble Sort Work?
2. It takes different time to run based on different inputs. Why?
3. How much time does it take in the worst-case & best case & why?
4. How a simple trick can lead to a huge speedup in time? (This sounds like a clickbait title of some article, but it's not. I promise. ðŸ˜‹)
5. How to calculate how much time it takes to run?
6. Obama says it's slow! What does that really mean?
7. Eric Schmidt says, "a million integers", how much time would Bubble Sort take to get thought that?
8. Bonus topic: How to sum all the numbers from 1 up to some "n" like 1233212 quickly?

Okay, I guess your still here. Awesome! Let's fill that soul void! I'm excited.

There Is An Interactive Demo

You can stick in 6 different numbers until you have understood every facet of the algorithm. Click here to see it.