Merge-sort with Transylvanian-saxon folk dance (2011) [video]

youtube.com

51 points·belter··10 comments

Open articleView on HN

Heap-Sort

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.

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

Is anyone that's not a monolingual turd such as myself able to translate what's being said?

Teile und herrsche.

Divide and conquer.

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.

Always interesting to see the 'crossed seven',

* 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/

Performance analysis: sort of 10 elements in 256 seconds (4:16 min.).

O(nlogn), but with very large constants :-)

Not to mention linear time shifts

Reply on news.ycombinator.com