A Killer Adversary for Quicksort - Bar Graph
Channel: Musicombo
Date: 2020-12-18

** Re-uploaded because I forgot to include Introsort... whoops.

In this video, 8 variants of Quicksort are pitted against a specific input specially engineered by M. D. McIlroy to be a nightmare to sort. In other words, this particular pattern of numbers will guarantee O(n^2) behavior from standard implementations of Quicksort. See if you can spot the much better O(n log n) worst-case variants!

Read more about Mr. McIlroy's research here: https://www.cs.dartmouth.edu/~doug/mdmspe.pdf

Check out the program here: https://github.com/MusicTheorist/ArrayVisualizer
Visit the channel Discord:https://discord.com/invite/2xGkKC2
Check out the Mother 1+2 Restoration project: https://discord.com/invite/ajQf9Ut

Join this channel to get access to perks:
https://www.youtube.com/channel/UChj1Z8UqBvC8m7RHN-WLWCQ/join