HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

15 Sorting Algorithms in 6 Minutes

Timo Bingmann4 HN recommenders · recommended in 4 months, 2014-2023
YouTube
29.4M views · 13 years ago · demo · evergreen

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.

Algorithms & data structuresData visualization & information design#sorting#visualization#sonification#algorithms#soundofsorting

8 comments from Hacker News

@Jeff_Brown2023 · 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.

CriticalView on HN
@hot_gril2023 · 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.

RecommendsView on HN
@bestboy2020 · 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)."

RecommendsView on HN
@kthejoker22020 · in “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. link This is just one example, but the code snippets at Python for Beginners are well documented, designed with simple constructs, and are a great way to see "applied programming" / provlem solving to achieve an outcome. One useful technique is to give your student the "problem" the code snippet solves and ask your students to describe how they would code it in words and you transcribe it as some pseudocode on a board, and then "debug" it together to address input validation, logic, efficiency, then they write it.in Python, and then compare your code to the actual snippet. When their code is basically spot on with the snippet it's like they've won the lottery, I definitely had forgotten that magic ... I should make a YouTube playlist of thr videos I've shown them, here's one they liked

CitesView on HN
@jerf2020 · 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

RecommendsView on HN
@nift2019 · in “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

CitesView on HN
@Artemis22014 · 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.

RecommendsView on HN
@frik2014 · in “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

CitesView on HN
SORTDEMO.BAS2:50

SORTDEMO.BAS

fragglet
10K views • 16 years ago
Quick-sort with Hungarian (Küküllőmenti legényes) folk dance6:55

Quick-sort with Hungarian (Küküllőmenti legényes) folk dance

AlgoRythmics
2.4M views • 15 years ago
Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 20191:29:55

Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019

CppCon
184K views • 7 years ago
Three Beautiful Quicksorts53:56

Three Beautiful Quicksorts

Google TechTalks
45K views • 19 years ago
I Solved Klotski12:20

I Solved Klotski

2swap
2.1M views • 1 year ago
17. Succinct Structures I1:20:11

17. Succinct Structures I

MIT OpenCourseWare
17K views • 12 years ago
Animated Voting Methods6:18

Animated Voting Methods

Unify The Vote
16K views • 9 years ago
Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths51:47

Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

MIT OpenCourseWare
2.9M views • 13 years ago
Superpositions, Sudoku, the Wave Function Collapse algorithm.14:28

Superpositions, Sudoku, the Wave Function Collapse algorithm.

Martin Donald
764K views • 6 years ago
The Shortest-Splitline Algorithm: a Gerrymandering Solution [Bonus Video]3:38

The Shortest-Splitline Algorithm: a Gerrymandering Solution [Bonus Video]

CGP Grey
692K views • 15 years ago
Robust-first computing: Demon Horde Sort (full version)27:13

Robust-first computing: Demon Horde Sort (full version)

Dave Ackley
14K views • 13 years ago
Algorithmic Redistricting: Elections made-to-order26:48

Algorithmic Redistricting: Elections made-to-order

AlphaPhoenix
584K views • 5 years ago
H3: Tiling the Earth with Hexagons25:39

H3: Tiling the Earth with Hexagons

Uber Engineering
53K views • 8 years ago
Someone improved my code by 40,832,277,770%28:47

Someone improved my code by 40,832,277,770%

Stand-up Maths
3.1M views • 4 years ago
Extremely Large Numbers 1 - Introduction7:42

Extremely Large Numbers 1 - Introduction

Giroux Studios
20K views • 11 years ago
Mark DiMarco: User Interface Algorithms [JSConf2014]27:42

Mark DiMarco: User Interface Algorithms [JSConf2014]

JSConf
52K views • 12 years ago
High-performance Tree Wrangling, the APL Way // Aaron Hsu // Dyalog '1830:37

High-performance Tree Wrangling, the APL Way // Aaron Hsu // Dyalog '18

Dyalog User Meetings
6K views • 7 years ago
Advanced Topics in Programming Languages: A Lock-Free Hash Table58:36

Advanced Topics in Programming Languages: A Lock-Free Hash Table

GoogleTalksArchive
29K views • 14 years ago
Succinct Data Structures1:26:11

Succinct Data Structures

Edward Kmett
9K views • 12 years ago
Visualizing Data Using t-SNE55:10

Visualizing Data Using t-SNE

Google TechTalks
204K views • 13 years ago