Article 1H9KC Video of 15 sorting algorithms, with "audibilization"

Video of 15 sorting algorithms, with "audibilization"

by
Mark Frauenfelder
from on (#1H9KC)
Screen-Shot-2016-06-14-at-10.41.02-PM.pn

It's fascinating to see and hear the distinctive personalities of the different sorting algorithms in this 5-minute video. My favorite is the bogo sort at the end, which sounds the best but seems to do a poor job of sorting

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).

Sorting videos are popular on YouTube. I like these ones that show robotos competing to sort balls from darkest to lightest:https://youtu.be/es2T6KY45cAhttps://youtu.be/H5kAcmGOn4QnFRfg5bbGGE

External Content
Source RSS or Atom Feed
Feed Location http://feeds.boingboing.net/boingboing/iBag
Feed Title
Feed Link http://feeds.boingboing.net/
Reply 0 comments