Sorting algorithms visualized

Jul 26, 2010

This will be lost on many of you, but to the programmers this will make perfect sense. Basically, when programming, there are a lot of times when you have a long list of numbers or words that you’ll want sorted greatest to least or alphabetically. The way this is done will vary by what algorithm you use. Aldo Cortesi visualizes these sorting algorithms, showing just how each one works.

If you’re confused but still interested, here’s a simple example.

Let’s say you have a list of numbers from one to five listed as such: 4, 20, 6, 12, 100. We want to organize these systematically least to greatest. The easiest way would be to setup five “spots” and then go through each number, starting at the beginning, and decide if the number is bigger or smaller than the number we already looked at. That’s not the most efficient way to do it though, and when you have millions of numbers to sort, instead of just five, then efficiency matters.

[Thanks, Marlena]

1 Comment

Favorites

19 Maps That Will Blow Your Mind and Change the Way You See the World. Top All-time. You Won’t Believe Your Eyes. Watch.

Many lists of maps promise to change the way you see the world, but this one actually does.

Years You Have Left to Live, Probably

The individual data points of life are much less predictable than the average. Here’s a simulation that shows you how much time is left on the clock.

The Best Data Visualization Projects of 2014

It’s always tough to pick my favorite visualization projects. Nevertheless, I gave it a go.

Jobs Charted by State and Salary

Jobs and pay can vary a lot depending on where you live, based on 2013 data from the Bureau of Labor Statistics. Here’s an interactive to look.