HackerTube

15 Sorting Algorithms in 6 Minutes

Timo Bingmann4 HN recommenders · recommended in 4 months, 2014–2023
YouTube
demo · intro · evergreen · 2014–2023 on HN

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.

A classic that HN points to for seeing how sorting algorithms behave, valued for how satisfying it is to watch and hear.

8 comments from Hacker News

@hot_gril2023-01 · in “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.

Recommends View on HN
@bestboy2020-12 · in “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 View on HN
@jerf2020-02 · in “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 View on HN
@Artemis22014-04 · in “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 View on HN
@Jeff_Brown2023-04 · in “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.

Critical View on HN