Sorting algorithms visualized

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

Real Chart Rules to Follow

There are rules—usually for specific chart types meant to be read in a specific way—that you shouldn’t break. When they are, everyone loses. This is that small handful.

Think Like a Statistician – Without the Math

I call myself a statistician, because, well, I’m a statistics graduate student. However, the most important things I’ve learned are less formal, but have proven extremely useful when working/playing with data.

Reviving the Statistical Atlas of the United States with New Data

Due to budget cuts, there is no plan for an updated atlas. So I recreated the original 1870 Atlas using today’s publicly available data.

Most popular porn searches, by state

We’ve seen that we can learn from what people search for, through the eyes of Google suggestions: state stereotypes, national …