If anyone is wondering why QuickSort's video is longer than BubbleSort's, notice that "swaps" in QSort are done in linear time (i.e the dancers are walking to their swapped positions) instead of constant time.
I'm a highly visual person and holy... the quicksort one really helps in remembering whats going on. I also like how the are dancing out the 'sort in place' version
Pointless nit-pickery: other than to cutely divide genders at the start and pair then up at the end there is no need for the initial split to divide between odd & even numbers. Just in case anyone is assuming an initialisation requirement/process that doesn't actually exist.
10 comments
[ 4.3 ms ] story [ 77.4 ms ] threadDivide and conquer.
https://youtu.be/Xw2D9aJRBY4
Binary Search
https://youtu.be/iP897Z5Nerk
Quick-Sort
https://youtu.be/ywWBy6J5gz8
Bubble-Sort
https://youtu.be/lyZQPjUT5B4
I will bring my dancing shoes to the next FAANG interview.
* https://en.wikipedia.org/wiki/Arabic_numeral_variations#Othe...
* https://en.wikipedia.org/wiki/7#Evolution_of_the_glyph
There doesn't seem to be a Unicode character for it, so a stroke overlay has to be used:
> The Ƶ/ƶ is a separate letter in Unicode. There’s also a combining stroke overlay, 7̵ or 7̶, which in some fonts might display the way you want.
* https://tex.stackexchange.com/questions/34500/