0123456789
January 15, 2019 6:47 PM   Subscribe

 
Ridiculously awesome!
posted by darkstar at 7:01 PM on January 15, 2019


Related, the sound of sorting
posted by otherchaz at 7:07 PM on January 15, 2019 [1 favorite]


Oh my god, there's a whole bunch of these.
posted by jacquilynne at 7:10 PM on January 15, 2019 [1 favorite]


“Quick” being relative.
posted by greermahoney at 7:13 PM on January 15, 2019 [6 favorites]


We watched these in my CS class, and I think I was the only person who really appreciated it. They do all the main sorting algorithms in various Eastern European folk dances.
posted by ArbitraryAndCapricious at 7:13 PM on January 15, 2019 [2 favorites]


Oh my god, they've added a Flamenco binary search!
posted by ArbitraryAndCapricious at 7:15 PM on January 15, 2019 [3 favorites]


Made me think of something that might have been on Sesame Street back in the day.
posted by The Underpants Monster at 7:22 PM on January 15, 2019 [3 favorites]


“Quick” being relative.

It's all about the big-oh, not the constant factors.

(Also, I never was big on the Hungarian notation, ba-dum tish.)
posted by traveler_ at 7:25 PM on January 15, 2019 [4 favorites]


I love this so, so, much.
posted by palmcorder_yajna at 7:41 PM on January 15, 2019 [1 favorite]


Nice job guys, now do a parallel quicksort..
posted by joeyh at 7:57 PM on January 15, 2019 [1 favorite]


Nagyon Jó!
posted by DirtyOldTown at 8:05 PM on January 15, 2019


I don't understand how the algorithm is happening. Why do some of them come out and dance and go back in without changing positions?
posted by bleep at 8:14 PM on January 15, 2019


This one is what I was expecting to see, the way I used to sort stacks of numbered prescriptions when I was a pharmacy assistant.
posted by bleep at 8:19 PM on January 15, 2019


Oh this is how the algorithm works
posted by bleep at 8:32 PM on January 15, 2019


Why do some of them come out and dance and go back in without changing positions?

Because they have found their happy place. That is their happy dance.
posted by grumpybear69 at 8:58 PM on January 15, 2019 [6 favorites]


Ooo... I've been using this youtube channel in my data structures class for years! I typically use Merge-sort with Transylvanian-saxon (German) folk dance though since their quicksort dance handles the pivot differently than I typically teach it.
posted by NormieP at 9:20 PM on January 15, 2019 [1 favorite]



I don't understand how the algorithm is happening. Why do some of them come out and dance and go back in without changing positions?


If a given pair doesn't swap it's because they're already in sorted order (i.e., the lower value is on the left). Once they turn around and stop dancing, it indicates they're part of a correctly sorted subarray.
posted by axiom at 9:33 PM on January 15, 2019


These videos are how I was finally able to grasp the difference between all the sorts. Something about visualizing them in 3D space makes data abstractions click. And they’re fun to watch!
posted by Snacks at 11:25 PM on January 15, 2019 [2 favorites]


I like the fact that this happens slowly enough in real life that you can watch each step actually happen - and you have enough time while the operation is happening to think about how that fits into the algorithm, without losing your place in the algorithm - because they're still, continuously, dancing the current operation.
posted by Fraxas at 4:05 AM on January 16, 2019 [1 favorite]


Totally agree. As silly as these videos are, they're actually extremely helpful when you're trying to understand the algorithms -- if your brain is wired a certain way, I guess, which mine is.
posted by The Bellman at 5:44 AM on January 16, 2019 [1 favorite]


Meanwhile, over in Sweden....
posted by JoeZydeco at 9:43 AM on January 16, 2019


« Older Wheezer or Weezer?   |   Namibia is not particularly close to Mount... Newer »


This thread has been archived and is closed to new comments