OpenTube

The sorting algorithm that shouldn’t.

Stand-up Maths

2,467,808 views

Click this link https://boot.dev/?promo=STANDUPMATHS and use my code STANDUPMATHS to get 25% off your first payment for boot.dev

Stanley P. Y. Fung’s original paper can be found here:
https://arxiv.org/pdf/2110.01111

Along with an addendum to paper answering all of your burning questions here:
https://www.cs.le.ac.uk/people/pyf1/s...

The viral video of sorting algorithms visualiser and sonifier is here:
15 Sorting Algorithms in 6 Minutes

And more info on the sonifier:
https://panthema.net/2013/sound-of-so...

If you want some info on genuinely useful sorting algorithms the check out Boot.Dev’s video:
All the Sorting Algorithms

Thank you to Andy Chisholm for creating the brilliant sound effects for the SWAP graphic. Find him over at www.andychisholm.com

For more unnecessary detail, tickets for upcoming London (including on September 7th) shows are available here: https://festivalofthespokennerd.com/t...

Also I'm touring the UK again for the final time with Getting Triggy With It this Autumn. It's a short tour, so get your tickets here: https://standupmaths.com/shows/

Huge thanks to my Patreon supporters.There is no sorting algorithm I have yet found which could put them in order. Patreon: standupmaths

CORRECTIONS
Thanks to a few people for pointing out my dry-wipe pseudo-code for Bubble Sort is a bit out. where it says "if i [greater than] i+1" it should read "if L[I] [greater than] L[i+1]”. Also this correction should use the 'greater than' symbol but YouTube won't let me put them in.

Filming by Alex Genn-Bash
Editing by Gus Melton
Written and performed by Matt Parker
Directed by Rhys Jones
Produced by Nicole Jacobus
Music by Howard Carter
Design by Simon Wright and Adam Robinson

MATT PARKER: Stand-up Mathematician
Website: http://standupmaths.com/
Click this link https://boot.dev/?promo=STANDUPMATHS and use my code STANDUPMATHS to get 25% off your first payment for boot.dev

Stanley P. Y. Fung’s original paper can be found here:
https://arxiv.org/pdf/2110.01111

Along with an addendum to paper answering all of your burning questions here:
https://www.cs.le.ac.uk/people/pyf1/s...

The viral video of sorting algorithms visualiser and sonifier is here:
15 Sorting Algorithms in 6 Minutes

And more info on the sonifier:
https://panthema.net/2013/sound-of-so...

If you want some info on genuinely useful sorting algorithms the check out Boot.Dev’s video:
All the Sorting Algorithms

Thank you to Andy Chisholm for creating the brilliant sound effects for the SWAP graphic. Find him over at www.andychisholm.com

For more unnecessary detail, tickets for upcoming London shows are available here: https://festivalofthespokennerd.com/t...

Huge thanks to my Patreon supporters.There is no sorting algorithm I have yet found which could put them in order. Patreon: standupmaths

CORRECTIONS
None yet, let me know if you spot anything!

Filming by Alex Genn-Bash
Editing by Gus Melton
Written and performed by Matt Parker
Directed by Rhys Jones
Produced by Nicole Jacobus
Music by Howard Carter
Design by Simon Wright and Adam Robinson

MATT PARKER: Stand-up Mathematician
Website: http://standupmaths.com/

20 Comments

@standupmaths Creator 1 month ago Pinned

Sort your coding skills with 25% off your first payment for boot.dev Click this link https://boot.dev/?promo=STANDUPMATHS and use my code STANDUPMATHS

Yes, I know a pinned comment has broken the sorting of the comments.

@RequiemAeterman 1 month ago

My favourite sorting algorithm is the Miracle Sort: does nothing and loops endlessly, hoping a cosmic ray or memory error shifts the data into the correct order.

@MonochromeSouls 1 month ago

Next video: "Someone made my sorting algorithm 40,832,277,770% less efficient"

@ChadTanker 1 month ago

Matt saying "I don't wanna risk getting a job" gotta be in his Top 5 things to ever say.

@DavidSavinainen 4 weeks ago

I think my favourite part about this is the fact that in the particular case where the list is already correct, I Can't Believe It Can Sort is actually worse than both Bogo Sort, Thanos Sort, and even Miracle Sort

@odysseus9672 1 month ago

This reminds me of the apocryphal story where a presenter was walking through a proof in front of Pauli, and said, "... and the sign checks out, so we know we haven't made any mistakes," and Pauli said, "You mean that you have made an even number of mistakes."

@Rubrickety 1 month ago

As a research chemist, I prefer to just throw the list into a mass spectrometer.

@Neefew 1 month ago

A sorting algorithm so inefficient you'd think it was written by Matt Parker

@DjKorppi 3 weeks ago

The inventor of qsort (Tony Hoare) said my second-favorite quote: "There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies and the other way is to make it so complicated that there are no obvious deficiencies.". He also invented null pointer, but has publicly apologized about that :D

@Elanthiel 1 month ago

This video reminds me of a quote I heard at some point:
The most infuriating question in IT is not "Why doesn't this work when it clearly should?", it's "Why does this work when it clearly shouldn't?"

@colonelb 1 month ago

Since the largest item goes to the wrong end and then comes back, it seems that "boomerang sort" would be a decent name for this

@M4rtingale 1 month ago

9:35 it should be if A[i] < A[j], not if i < j

@jblen 4 weeks ago

There's got to be at least 3 of the 7 stages of grief about the algorithm working in this video

@the-avid-engineer 1 month ago

10:15 Small correction on the white board, the check should be L[i] < L[j] not i < j

@pierreabbat6157 1 month ago

If you're sorting horses, you don't want two equal horses to change order.

That's why you use a stable sort.

@gigaherz_ 1 month ago

Funny thing: in Spain, we call a computer "ordenador", from "ordenar", which means "to sort", so a computer, to us, is a sorting machine. No one thinks of the word in the etymological way, but that's what it means!

@iainburgess8577 4 weeks ago

Sort by Newest is how we find our own comments bc we messed them up.

@IsYitzach 1 month ago

My most ridiculous sort is Stalin sort: Remove every element that is not properly sorted until a sorted list is left.

@nomadicsynth 1 month ago

Parkersort: A non-trivial almost-sorting algorithm. It almost, but not quite, sorts a list of items, while looking like it should completely sort the list.