Quick-sort with Hungarian (Küküllőmenti legényes) folk dance

[@oliverportee1867]

Interviewer: ”Please, dance a quick-sort.“

[@빡구-h4w]

Oliver Portee lol

[@hippityhoppity657]

uses shadow jutsu to create the array element dancers

[@coldblaze100]

Now we're prepared for that one

[@andreatrezzi7186]

You made my day 😂😂😂

[@jiren8991]

Lol from Pakistan

[@dna7767]

TrippedOverShoelaceException

[@zoltancsikos5604]

What?

[@oribt1]

It's a computer science joke :)

[@tordurhansen333]

Made me laugh XD

[@GewelReal]

Missing file boot.dat

[@rhysperry111]

Lol I laughed so hard I woke everyone in my dorm up

[@pegleg759]

This is what actually goes down every time your computer sorts

[@starpetalarts6668]

Bu Computers do it with no music nor dancing, which is why I don't like computers doing it.

[@JS19190]

I laughed way to hard at this comment haha

[@CallinWire]

Well, no, but actually, yes.

[@garychap8384]

We're gonna need a bigger heatsink

[@Sph1003]

Guy: - What architecture do you use? - Me: - *Hungarian folk dancers* -

[@tetrabromobisphenol]

That ALU is so slow. Comparison operations are taking at least 8 boot twists and hand claps.

[@yagot2323]

You can overclock it by changing the video speed xD

[@TomsMucenieks]

Yago T underestimated comment.

[@alejandrocanalesgonzalez2851]

True! Awesome!!

[@jan48712]

Or by ordering the band to change tempo

[@impostrous]

Nobel fucking prize in computer science

[@aienbalosaienbalos4186]

Toms Mucenieks lol didn’t expect to find you here. Exposed as a nerd!

[@VR_Wizard]

And all that in O(Hungarian * log(Hungarian) ) time.

[@tuxedobob2]

Is this Hungarian notation?

[@ankit7343]

hungarians

[@esper4605]

I think you mean Hungarian Hungarian log * O

[@SZ-wt3nk]

By the speed of this, more like O(Hungarian^2)

[@julkkis666]

@@SZ-wt3nk or even O(Hungarian^Hungarian ) :O

[@mountainhobo]

I just realized that my 30 years in computer science has been solely so I could laugh today watching this.

[@giorgio9971]

I've been in cs for 6 months and I can laugh too

[@Spartakus1919]

no one cares

[@Keys879]

​@@Spartakus1919 Hey Jack, Fuck yourself you salty git.

[@lightcity8933]

Ok that's a mood

[@guyincognito5663]

Jack Hancotte yeah what the fuck, Jack! Not cool, man, not cool!

[@anonimenkolbas1305]

A video that fulfills a specific niche i didn't think existed: comp sci students that • don't wanna live anymore • are awake at an ungodly hour • have no other options left • have their final on sorting algorithms tomorrow • have only two functioning brain cells left, and • like hungarian folk dance.

[@busteraycan]

I'm just taking a shit with my phone.

[@drawsgaming7094]

I am not -a comp sci student -awake at an ungodly hour (at the moment) -out of options -getting any sort of 'final' for a couple of months -down to 2 brain cells - a fan of Hungarian folk dance TLDR; everything that you just said is incorrect in my case

[@qqqsfdf1232]

That's a very tight Venn diagram

[@stormSDKFZ]

I feel directly attacked

[@Zwodo]

@@drawsgaming7094 I am a little bit concerned you didn't cross out "don't wanna live anymore"

[@falconJB]

Wow, even slower than bubble sort, Hungarian folk dancers just just aren't a good architecture for running sorting algorithms.

[@mathieucuny8872]

+Jeremiah B You made me chuckle. Well done. :)

[@alqacer]

+Jeremiah B U wot m8? Didn't you see select sort? Those guys optimized it by modifying space-time.

[@nellbert]

+alqacer alqacer you probably dont understand the joke..

[@obineg5752]

+Jeremiah B i have 2.0 now, which features female dancers. it processes not really faster, but it is more entertaining while you wait.

[@saltyman7888]

andras grof is angry.

[@SzaboB33]

it is funny, that the quick-sort video takes ~7 minutes however the bubble-sort video only takes ~5 minutes :D

[@dmitriymiroshnichenko418]

Quicksort is quite effective for big data arrays but it's not good for small arrays. That's why functions like std::sort use other sorts for small arrays (including the last calls of the quicksort).

[@loam]

@@dmitriymiroshnichenko418 Was about to comment the same ;)

[@slenderpaul]

Well, the bubble sort was run on a machine with higher Hungarians per second. It also had a pretty lucky starting permutation.

[@secdeal]

What the dancers shout: "divide and conquer" :3

[@teemupennanen8359]

Thank you!

[@Julia-dy8fc]

no way haha, that makes the video kinda perfect :D

[@khoibut6206]

That's awesome

[@-Nine9-]

This is... by a wide margin... the nerdiest thing... I've ever seen... in my whole life.

[@lilegend4382]

+Ambit10n9 I was deeply touched by these videos.

[@juliusg.farkas2188]

You might want to step out of the trailer park every now and again...

[@alejandrocanalesgonzalez2851]

@@juliusg.farkas2188 don't be so rude!

[@juliusg.farkas2188]

@@alejandrocanalesgonzalez2851 I was being nice

[@betkakad]

Then you haven't seen kzbin.info/www/bejne/aKPNk6epjZynrcU

[@Saltssaumure]

No multi-threading? Come on, optimise your dancers already!

[@SudiptoChandraDipu]

i was wondering the same thing. it would be cooler with multithreads

[@OrangeC7]

@@SudiptoChandraDipu Perhaps in a part 2?

[@devincory9695]

You mean multi-treading?

[@wenqiweiabcd]

@@martian17 You don't need that to demonstrate algorithm, if you pull in ABI and stack frames it will start to look silly

[@eyebee-sea4444]

For multi threading the men have to be replaced by women.

[@LordEvrey]

I should re-consider hungarian notation.

[@flobbie87]

finally somone wrote it down

[@corleonevito8020]

This is so much better than hours of lecture in my university

[@yannikmullis7136]

Are you really sure about this?

[@radkye_]

Well. My programming professor showed us series of those dances at the lecture :D

[@longlostwraith5106]

Ideally, that's how teaching should be in general. Entertaining and informative. But few teachers have enough passion, time and are payed well enough to do so...

[@vikurtz]

I wish the Hungarians were multithreaded :(

[@zoltancsikos5604]

What?

[@Museko]

+Zoltan Csikos This is a bit late, but from Google: "In computer architecture, multithreading is the ability of a central processing unit (CPU) or a single core in a multi-core processor to execute multiple processes or threads concurrently, appropriately supported by the operating system." This means that Kody Kurtz was making a joke about how this process could go faster if instead of only one array being sorted at a time after the array is divided, all arrays continue the process at the same time. It would be harder to keep track of visually, but the process would be much faster. Edit: Google is not a sentient being... at least not yet.

[@BloCKBu5teR]

they would be faster if, after they split up, both groups could continue simulteneously.

[@ErikKrietsch]

Performing a sort method from multiple threads would be a disaster. That would be like all the dancers collapsing in a heap and the stage exploding.

[@vikurtz]

Any well designed divide-and-conquer strategy (of which Quicksort is an example) can (relatively) easily and safely be parallelized. That's kind of one of the major advantages of divide-and-conquer methods.

[@TheWorldNeedsLyrics]

My professor really gave us this video and said "homework is to implement this in python". I love it!

[@sci6769]

lmao yea

[@christopherg2347]

So quicksort: Once you got both hats, you know you are in the right position.

[@MrLeovainio]

I love it when things are explained through Hungarian folk dances. Just love it.

[@imchillyb]

I will now picture all of my data as Hungarian Folk Dancers. All your data belong to dance!

[@aonodensetsu]

all your Hungarians are belong to dance

[@termy3934]

I wish the numbers were all 1s and 0s

[@willowFFMPEG]

Now I'm imagining object-oriented programming as a bunch of Hungarians all tied together with rope, dancing in tied-up groups

[@sriharshacv7760]

Probably the best way to remember. I keep on forgetting quick sort and shell sort. Interviewers ask these questions at every level unfortunately.

[@Chainerlt]

I'm a software engineer and this makes me weirdly comfortable.

[@eqrakhattak2267]

sem xD

[@TheZoltan-42]

"Dear Candidate, could you do me a quick-sort in situ?" "We will need a larger meeting room for that..."

[@manogame]

most awesome quick-sort explanation ever :)

[@daiyrbekartelov6518]

Visualization always helps...

[@LeonardoHerrera]

I cannot believe I actually watched this whole thing. And now I can't swipe this stupid grin off my face.

[@SS-yt4yd]

So tired of being a pivot LOL

[@timohips3411]

The KZbin algoritm made a good guess this time

[@ferminurzainqui6845]

Totally agree

[@LordBhorak]

Yep

[@kingeternal_ap]

I was summoned

[@michaelibrahim9275]

That’s because the algorithm is run by 10 dancing Hungarians

[@adamgold1]

Wow, this helped me understand how quicksort works way better than the tutorial video I just watched

[@djbanizza]

I AM NOT A NUMBER I AM A FREE MAN !

[@MozartJunior22]

Now do Bogo Sort

[@bonbonpony]

Or spaghetti sort with real Italians :)

[@nuclear_wizard]

BOGO Sort with Mosh Pit Dancers

Although it looks a tad inefficient(thanks to the forever taking comparisons), this is probably the most amazing sort explanation I've ever seen. Also the best use of folk dance. Kudos!

[@Merthalophor]

how, it doesn't explain shit

[@aonodensetsu]

@@Merthalophor it does if you know generally what you're looking at

[@gulgunsatr4589]

Şimdi aynısını zeybekle yaptıklarını hayal et

[@snap-off5383]

@@Merthalophor Why did it give up on the first sort method and start grouping?

[@Undercoverfire]

@@snap-off5383 the groups are guaranteed to be within a certain range after the initial sort. For instance in this video, after the 3 has been placed, we know for sure everything to the left of it is lower and everything to the right is higher. The point of using the groups, then, is to guarantee that we're not double-checking that 1 is less than 4 when we know that 1 is less than 3 and 4 is greater than 3 just because of where they are relative to the 3 after it's been placed.

[@KiSmooth88]

I saw this clip a year ago as I learned programming in java! Today my teacher gave me this challenge and I didn't know anything about this algorythm but I remembered about this video and it saved my ass! :D Awesome video, thanks! >)

[@rocknlouie]

The two parts of my life that I never thought could possibly overlap. But, youtube has never been more right - I doubly enjoyed this.

[@Asocial-Canine]

Classmates in Data Structures exam: "Ugh, I don't understand this, I should've gone to lectures, why am I even doing Computer Science?" My mind in my Data Structures exam:

[@HanhTangE]

Looks like a class project for Algorithm and Dance graduate course.

[@OzzyTheGiant]

Looks like a CS student was minoring in Dance and had to do homework for two courses at the same time

[@debrajdas4527]

Man! This is exactly why I love youtube!!!!

[@abcdefghijklmnopqrstuvwxyz1062]

Hype for Hungarian-bit processor?

[@TheFinalFrontiersman]

I don't know what's funnier, that people put the effort in to make this, or that I've watched it enough that I understand quicksort now

[@JimDoughty]

Well I sort of like this.

[@arminemmert8250]

You might live in a bubble, so don't make up your mind that quick.

[@SahilP2648]

It seems you like kinda sorta like quicksort like sorting techniques

[@d-man9921]

I can imagine whoever came up with this: 3 am, in the middle of his coding "Fucking hell I hate this so much..." Goes to kitchen, pours some pálinka in a glass, drinks it One more round Goes back to work Gets hallucinations from alcohol It's Hungarian folk dance and people dancing Drops head on desk and sleeps until 11 Wakes up "Yo this dream was fucking lit" Proceeds to make the vid

[@IvanSolodovnikov1986]

After 1:48 the sorting process can be paralleled.

[@jvfontenele]

but that's does no happen in the basic algorithm, it needs to finish one half to do another

[@oshotz]

Joao Vitor Lustosa Not if you multithread

[@kwii22789]

@@oshotz "BASIC ALGORITHM"

[@bakytkamchybekovichstndv1440]

The BEST EVER explanation of how quick sort algorithm works

[@MaestroPanda]

this is one of the best things I've ever seen in youtube

[@aadityasj1917]

maa kasam nailed it, in my 3 years no lecturer tought the quick sort this way, this is a better explination

[@_Acala]

6:18 How your solitaire cards feel when you finish a game

[@clarathulin4294]

look at all those funky numbers doing a little dance! i love them lots and lots!!

[@pkgamma]

Why am I watching this I have an exam in 2 hours...

[@mathsboy314]

I think you just answered your own question.

[@KamiYugure]

Was it an exam on sorting algorithms?

[@saddkandy]

God bless you!

[@pardisranjbarnoiey6356]

me too :))

[@anonim5052]

How was your exam?

[@dekkuder]

Not a comp sci major, don’t even know a thing about computers, but I watch a lot of those mesmerizing sorting videos. This is by far the best suggested video I’ve ever received.

[@SoSlipknot]

Okay seriously where do we sign up for lessons to dance like this? I've watched this clip like 15 times already it's THAT entertaining.

[@illoh.hamara]

There's a youtube channel called folk otthon, you can find several tutorials there /but only in hungarian :(

[@naroslife]

bojler eladó!

[@shivakumarcd]

Had their height/something matched their numbers I would have cried... ;-)

[@helengrives5447]

Szórakoztató. Egy nagyszerü módja annak. Nagyon köszönöm!

[@HimanshuMendhe]

This is awesome. Must watch for people interested in algorithms.

[@srinivaschakrapani4395]

I really couldnt resist hitting the like button and shouting that it is the best video that I ever came across to learn about quick sort :):):):) A big thankssssssss !!!!!

[@commentor93]

Commentary of my professor about Heapsort: Its runtime is optimal but the Hungarians can't dance it (=It's not intuitive) XD

[@framegrace1]

You are underestimating the power of hungarian dance my friend. kzbin.info/www/bejne/jqiVdWyXf7d1j5Y

[@framegrace1]

You are underestimating the power of hungarian dance my friend. kzbin.info/www/bejne/jqiVdWyXf7d1j5Y

[@kierancole7497]

Wow amazing

[@benparker1031]

Thank you, you wonderful and multi-talented nerds, for helping me get through my exams!

[@bikoshitagogoi3099]

Probably the best ways of teaching algos.. You guys are amazing.. Keep up your good works❤️.. Want more videos like this

[@bucklbr4]

This is sooo great - Art meets Science. Yeah Baby!

[@kaiufkdlsmf]

I'm not sure if you meant it to be so, but I read the 'Yeah Baby!' part in an Austin Powers voice haha

[@frnakiehoo123]

Literally, the best thing ever. thanks so much Romania. You've done the world a favor.

[@33333Jenny]

Yes, enjoy it !

[@Navhkrin]

Now do bogo sort

[@EchoHeo]

Jan Jappie lmfao

[@vahan8995]

I don’t know how I would have understood the algorithms if there were no Hungarian dances.

[@jesuisfudgeman874]

No one: Not a single person: Literally nobody: Hungarians: oLAf, lET uS dÖ qüÌCk SOrt tØGËthèr

[@palvipwar101]

Who ever made these videos 🙌. I love you 😘.

[@jairnapoleao3931]

Fantastic. Congratulations. : )

[@emmasanchez9746]

i come back to this regularly and i absolutely adore it thank you so much

[@tridacnabr]

2011 KZbin: 2019 KZbin: hey check this out m8, you’ll love it What a masterpiece lol

[@makii1715]

They literally played this in a lecture at uni and put it as a link on their website. This was the highlight of this term. _meaning I am doing research that was recommnended by my uni here. No excuses_

[@nicolaetuns]

When can we expect to see Turing machines explained on a hungarian csardas?

[@RainingArtillery]

I did not know I needed this until now.

[@steartfires3039]

This is exactly what's going on in my head when I'm sitting in class trying to pay attention to my professor explain Quick Sort.

[@sakshichauhan8769]

Excellent. Understood. Time to write a code now

[@infatum222]

How QuickSort Algorithm works, explained with Hungarian national dance =) So much fun! Enjoy :) #quicksort #algorithm

[@OhLunaMein]

I can't believe that it was a video with Hungarian dancers that made it click for me. Kudos to whoever came up with the idea!

[@dna7767]

this never gets old

[@Victor-cg4hx]

That was the masterpiece of computer science 😂

[@Drapekk]

Please do folk dance with Bogo Sort :D

[@MrJekyllDrHyde1]

This is awesome ! Whoever thought of this,was a genius !

[@althedude7730]

I wouldve loved if they were a reverse ordered list and just see them dancing for hours

[@kellisuzuki8889]

haha yes, the worst case!

[@sohamc7402]

Yes exactly what I wanted to see early in the morning!

[@ObjectsInMotion]

My last 10 brain cells on my sorting algorithms test:

[@danidiaz9510]

This is objectively the best video I've ever seen.

[@aycaaltay9929]

This is more than perfect, but how many times did you have to shoot it. It is a very long one take video.

[@Pants4096]

Thank you to the KZbin algorithm for deciding to show me this video! I studied mathematics for a month in Budapest in 1998. This is beyond words so fantastic.

[@CHEsnproductions]

*watches 5 sorting algorithm videos* KZbin 9 months later: ok watch this now

[@kingtermite1]

Game over. This wins the internet.

[@jarnea.7988]

play it 2.0 times the speed :p

[@dom2428]

quick quick sort

[@saurabhmittal3316]

I second this

[@nackabags]

It's 5 minutes to midnight. I have to wake up in 6 hours. And God I can't stop watching...

[@yetanotheraccount2954]

That's the slowest quicksort implementation I've ever seen.

[@Toxic_playzz]

God of quick sort vedio thanks 😂

[@AlgoRythmics]

Hope you enjoyed it!

[@andreashon]

Nobody: December 2019 youtube recomendation algorythms: Yeah, you must see that hungarian single-core sorting dancing machine from 2011. I wonder if they try division by zero dance)

[@howdyhowdyhowdyhowdyhowdy]

This is the best sorting algorithm visualization I have ever seen

[@JinBaigujing]

*clicks on video* oh no this is gonna take forever... *sits through it all*

[@TomaszWota]

This is kinda sorta friggin' dancing awesomeness. Educational (the dance) and entertaining (quicksort is always fun)! Hats off!

[@ScottKirkwood]

Not a very good implementation of quicksort. Looks like they picked the leftmost element as the pivot point. If the list was already sorted when they started the dance it would have taken even longer!

[@robertlozyniak3661]

Didn't they need to take the leftmost element as the pivot in order to free up a space in case an element gets compared "low"? Workaround for already sorted or almost-sorted lists: Do one round of BogoSort before beginning QuickSort.

[@thedocta_certified]

Robert Lozyniak Yes they need to pick the rightmost or leftmost as pivot for an in place quicksort implementation.

[@padawanguy360]

it really took me seeing a video of a hungarian folk dance quick-sort to realize that everythings gonna be ok

[@NickShvelidze]

Doesn't seem so quick

[@Midaspl]

Average O(nlogn) comparisons. The quickest we can get right now on single core ;) .

[@vonkruel]

In a production implementation the music is much higher tempo & the dancing is quite frenzied.

[@spirituallyinsane]

To electronic music, naturally.

[@beijingwazzup2374]

plot twist: whenever we run a quick sort program, the computer does this in the background.

[@sonja314]

Can anyone tell me the song used in this video?

[@welbert6]

anyone???

[@granskare]

this is brilliant! I know nothing of this sorting stuff so I enjoyed watching these guys dancing...!!