15 Sorting Algorithms in 6 Minutes
Why Hacker News recommends it
A classic that HN points to for seeing how sorting algorithms behave, valued for how satisfying it is to watch and hear.
What it is
A visualization and sonification of 15 sorting algorithms, from selection sort to bogo sort, run on shuffled integers in six minutes. Each algorithm gets a size and speed scaled to its complexity.
Recommended by 4 HN commenters across 4 different months, 2014 to 2023.
What Hacker News said
Recommends Artemis2 · 2014-04 · on “Illustrated Sorting Algorithms”
Fascinating! Another sorting visualization that I like is this one: [this video] . It is well-known but the way everything falls back into place at each time... that's very satisfying.
Recommends jerf · 2020-02 · on “Quadsort: a stable non-recursive merge sort”
You may enjoy this: [this video] There are several similar videos on YouTube demonstrating sorts. If that's a bit sterile for you, you can get a more human touch via the playlist [LINK]
Recommends bestboy · 2020-12 · on “Bubblesort, rocksort, and cocktail-shaker sort”
just want to quickly share an IMHO interesting sorting algorithm visualization video: [this video] "Visualization and "audibilization" of 15 Sorting Algorithms in 6 Minutes. Sorts random shuffles of integers, with both speed and the number of items adapted to each algorithm's complexity. The algorithms are: selection sort, insertion sort, quick sort, merge sort, heap sort, radix sort (LSD), radix sort (MSD), std::sort (intro sort), std::stable_sort (adaptive merge sort), shell sort, bubble sort, cocktail shaker sort, gnome sort, bitonic sort and bogo sort (30 seconds of it)."
Recommends hot_gril · 2023-01 · on “Ask HN: What's your favorite illustration in Computer Science?”
The classic sorting algo videos with sound come to mind first: [this video] . Mergesort is my favorite video. The main resource on learning Erlang, [LINK] , has a lot of funny ones, some of which are useful.
Cites frik · 2014-02 · on “Algorithm Development is Broken”
Additional useful resources: * Sorting Algorithm Animations: [LINK] * Data Structure Visualizations (interactive): [LINK] * Sorting algorithm visualization (interactive): [LINK] * 15 Sorting Algorithms in 6 Minutes (video, turn off sound): [this video] * Algorithm Visualization Portal: [LINK] * and I just found an old HN discussions with more resource links: [LINK]
Cites nift · 2019-02 · on “Data Structure Visualizations (2011)”
Interesting site! Always cool to see these things visualised. It reminds me of the visualisation of different sorting algorithm (with sound): [this video]
Cites kthejoker2 · 2020-05 · on “Resources to Learn Python in 2020”
For true beginners to programming (e.g. my elementary age kids), I found these resources to be really effective at what I think of as the most important lessons in programming: * it's okay to try things * you can't break it * programming is very literal and precise * there's syntax, there's structure, and there are operations [LINK] This one is the best, it is aimed square at anyone whose only experience with computers is typing and web browsing. [LINK] Also great for the leveling down, but you also have to teach some math and some concepts around functions and algorthms, which can definitely feel a little boring / pigeonhole programming as mostly a fancy calculator. Use sparingly and wisely
Critical Jeff_Brown · 2023-04 · on “Linuxwave: Generate Music from the Entropy of Linux”
I was hoping for something less sanitized, that gives more insight into what the processor is doing, like this: [this video] This, though, falls into the enormous genre of algorithms that take some cool phenomenon (often pi) and then quantize it to some tempo, and some scale, and some set of samples, thereby killing everything that was interesting about the original phenomenon.