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

Graphical perception – learn the fundamentals first

Before you dive into the advanced stuff – like just about everything in your life – you have to learn the fundamentals before you know when you can break the rules.

Visualizing the Uncertainty in Data

Data is an abstraction, and it’s impossible to encapsulate everything it represents in real life. So there is uncertainty. Here are ways to visualize the uncertainty.

Who is Older and Younger than You

Here’s a chart to show you how long you have until you start to feel your age.

Top Brewery Road Trip, Routed Algorithmically

There are a lot of great craft breweries in the United States, but there is only so much time. This is the computed best way to get to the top rated breweries and how to maximize the beer tasting experience. Every journey begins with a single sip.