The sorting algorithm that shouldn’t.
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/sorting.html
The viral video of sorting algorithms visualiser and sonifier is here:
https://www.youtube.com/watch?v=kPRA0W1kECg
And more info on the sonifier:
https://panthema.net/2013/sound-of-sorting/
If you want some info on genuinely useful sorting algorithms the check out Boot.Dev’s video:
https://www.youtube.com/watch?is=mIPDDmyo9IP5iaeZ&v=GMV7ycKZ-mM&feature=youtu.be
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/tickets/
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. https://www.patreon.com/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/sorting.html
The viral video of sorting algorithms visualiser and sonifier is here:
https://www.youtube.com/watch?v=kPRA0W1kECg
And more info on the sonifier:
https://panthema.net/2013/sound-of-sorting/
If you want some info on genuinely useful sorting algorithms the check out Boot.Dev’s video:
https://www.youtube.com/watch?is=mIPDDmyo9IP5iaeZ&v=GMV7ycKZ-mM&feature=youtu.be
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/tickets/
Huge thanks to my Patreon supporters.There is no sorting algorithm I have yet found which could put them in order. https://www.patreon.com/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/