Bubble-sort with Hungarian ("Csángó") folk dance

[@vrintex]

Who the hell thought of pairing a sorting algorithm with Hungarian folk dance

[@aymanehrouch]

A genius?

[@jr-yn4lk]

Some computer science professor married to a dance teacher.

[@bkreut]

@@jr-yn4lk Raise your hand if you imagined a female professor and a male dancer

[@erikpoephoofd]

@@bkreut why does it matter what gender they are? Sexist.

[@bkreut]

@@erikpoephoofd To practice mental flexibility

[@ThioJoe]

It took so long to recommend because the KZbin algorithm uses these dancers for it's calculations

[@cypherllc7297]

marketing

[@jaimevalero]

@AP - 12KR - T L Kennedy SS (2352) I confirm that It works. Thanks.

[@SaidMetiche-qy9hb]

How do I download more ram? lol

[@dibujodecroquis1684]

*its.

[@dibujodecroquis1684]

AP - 12KR - T L Kennedy SS (2352) ? I just corrected ThioJoe's spelling.

[@achilllllles]

i hate when elements of my array start dancing after being perfectly sorted!!

[@madaxe8894]

Haha

[@빡구-h4w]

Sad

[@komaljha6246]

😅😅😅

[@NetRolller3D]

No need to worry so long as your desired order is invariant with respect to the dance.

[@abhi8055.]

Interviewer : So what kind of sorting algorithm do u use? Me : It's complicated

[@maxmustermann-theoutfluenc997]

Now I understand the clicking Noise in im Computer while sorting Numbers

[@kazma99a]

@@GARY33146 ...

[@AD-zh1cm]

lol

[@JoeDev12]

I imagine the dance in the worst case scenario taking like 20 minutes

[@5thearth]

Well, bubble sort is a simple algorithm and known to be pretty slow. The exception is if you know the list to be sorted is already mostly in order, then it can be faster than other algorithms.

[@sabrinayacklemore8235]

o(n^2)

[@Yotanido]

@@5thearth Bubble sort has a great best-case, which is O(n), but worst and average are O(n²), which is way worse than algorithms that are usually used. That said, Big-O notation doesn't tell the whole story. It only describes how an algorithm scales, it doesn't say anything about absolute performance. As it turns out, Bubble sort also has very good performance per operation. It fails at needing many operations, but the operations themselves are cheap. As such, it is also a good choice if the list you are sorting is small. This is, in fact, done in some programming languages. Java, for example, uses Bubble sort if the list length is less than 5 and quick sort otherwise. The chances are good that the list is already near sorted and on a small list, Bubble sort is actually pretty fast. Incidentally, Quick sort has a best case of O(n log n), which is worse than Bubble sort. Of course, its average and worst case are also O(n log n) - much better than Bubble sort. Sorting things is a problem that has long been solved, but it is quite complex. And while there are some sorting algorithms out there that exist just because they can (e.g. Shaker sort), there is a reason we have so many in general. Quick sort is used by far the most, but algorithms like Heap sort have their uses, too.

[@RabidLeroy]

Joe Iaquinto or triple the amount of dancers performing

[@GoodBoy-cy9tj]

It's time complexity is too high in worst case scenario

[@corleonevito8020]

Does this alogrithm only work with male and female integers?

[@grammarnazi1868]

Corleone Vito No.

[@tcpjh]

I think you're good to go as long as they're not transgender.

[@artmadepqproductions]

*triggered*

[@bamberghh1691]

Yes, because there are 2 genders

[@jr-yn4lk]

You can try using attack helicopter variables as well, it might work

[@xintongbian]

I always go back to these videos when I need a refresh of sorting algos, they are so much easier to understand and remember than textbooks. awesome idea

[@TheGozeraye]

[4:00] What the hell guys, we just sorted you all and now you're mixing up again!

[@wyokaiju992]

That's called a stack overflow!

[@specialfalcon7427]

lol, they are messing up again!

[@Turissss]

lmao

[@CandyHam]

fucking slow ass algorithm, 5 mins to sort 10 elements!

[@musicgalore30]

Bubble sort is slow. Easy to implement, but very slow.

[@obi89]

well its only used to introduce sorting algorithms.

[@santolucaantonucci60]

CandyHam Do you want to talk about Naive Sort? LoL

[@oskarlinderoth]

obi89 Really, is this not actual software?

[@obi89]

Oskar Linderoth its a method to sort elements. But it does have the longest time to sort so it only is used to intoduce the sorting mechanisms.

[@swemoph]

I'm in the weird part of KZbin again...

[@markuskoivisto]

Swemoph the good weird though

[@スヘア]

I'm late dude, see you soon

[@everseeker]

Nah, that's over here: kzbin.info/www/bejne/jpLUg2Z9lLOJpdE

[@Sponska]

We watched this in school in computer class XD

[@xWINfinity]

same haha

[@tondinh8364]

wir watched it too lol xD

[@shortsfatosdiarios]

everyone haha

[@brunocampos3800]

I watched that last week

[@maryjane1459]

we watched too i think its so funny 😂

[@arkadiuszmalina4801]

My right ear enjoyed the music

[@shwethamurali418]

Why is this in my recommendations 8 years later?😭😂

[@resu2381]

Same XD

[@angelomartino4667]

Lol

[@Saif.Basheer]

Same

[@svvm.sudhakar]

@@resu2381 exactly..!!

[@_ksuthar]

Same 😂😂

[@alexandrsmirnov7138]

Is there such a video with bogosort?

[@dj_root]

For ten people it will spend only about 5 years of dancing )

[@halfnwhole751]

They just blindly dance with their eyes closed

[@crimsonstrykr]

Michael Jackson concert will do it

[@chaconne221]

tbh I still don't get bubble sort, but now I want to listen to Hungarian fiddle music :)

[@hooverla55]

i second that!

[@annb1855]

Bubble sort compares numbers in pairs, from front to back, if the number on the right is smaller than the number on the left it swaps them each time. If it isn't they stay as they are. It goes all the way to the end and then starts from the front again and does the same with the new pairs. Eventually they end up sorted.

[@DoubleADwarf]

@@annb1855 The name "Bubble Sort" is because the larger value numbers "bubble up" to the top/end of the array/list.

[@Wulf1985]

a way to make the bubble-sort algorithm easy to understand. a great and very creative work!

[@thomasunterrainer3153]

i like the visuals thanks sewas

[@AnnyPyjamas]

Thanks Tom Scott, that's exactly what was missing from my recommendations

[@shanemcinally7092]

Me: I'm not going to watch anymore stupid youtube videos, pff! *sees title Me: wait a sec. wut?

[@lampoilropebombs0640]

Well this is far from stupid.

[@AlgoRythmics]

Merge-sort with Transylvanian-saxon (German) folk dance, and quick-sort with Hungarian (“Küküllőmenti legényes”) folk dance will be uploaded in few days. We are developing a software tool that didactically exploits the six dance-performances. This software will also be available soon.

[@スヘア]

Is it available now

[@besio4881]

So, Hungarian Dancers are the key of success!

[@TheDivegeek]

Cool -- but buggy/impossibly-good -- rendition of the bubble sort algorithm. The problem is that at the end of each pass, too many dancers turn their backs. At the end of the first pass, for example, you know that the largest number in the list is in position at the end, so dancer 9 is no longer part of the sort and turns her back. But 8 turns with her. 8 is, in fact, in his final position, but the algorithm can't know that, not without making an extra scan of the list to see if there's another number that might be larger than 8. For a proper implementation, at the end of each pass only one more dancer should turn his/her back. However, it would be reasonable to stop after five passes, because after four the list is sorted, and many implementations keep a "didn't change anything on this pass" flag so they can stop working after the list is completely sorted.

[@AlexejMuehlberg]

Nerdy++

[@computerslicer23]

I've never seen anybody implement it as a special case, but it is logically sound. If you don't swap the last two positions available in a given round, you know those are the two maximums. I have seen the "no swaps, we're done" implemented. In fact, you could generalize both of those to "last place I swapped, is the beginning of the streak of sorted elements"... and that likely be worth it any time you were dealing with "nearly sorted" data. Just set the last place you swapped to 0 at the beginning of every iteration. The lack of a swap clearly establishes the partial ordering along the tail sequence. It'd make the implementation more complex, but nothing unsound about it. They are actually consistent, as 7 and 6 did swap so only 7 turns around. When 5 and 6 compare they don't swap and are the last two, so they both turn around. I've never seen the folk dances, but I do like this style of video to help see how sorts actually work in practice: kzbin.info/www/bejne/oYG1cmONZtB4eck The early arcade style sound effects are merely bonus.

[@JohnGottschalk]

+Shawn Willden There's only 1 position where 8 wouldn't know to turn around at the same time as 9 and that's if it were the last number in the sequence. If the final 2 numbers to be checked don't swap you know they can both turn around safely. This is because the 2nd highest has to either pass or continue on from every number lower than it, but when it reaches the last number and can't pass it, you know that it should not be any lower and not any higher, so you can turn both it and the last number. If the final 2 numbers to be checked do swap position (for instance if 8 were in the final position and 9 swapped with it), you would indeed not know that the 8 was in it's correct position. This is why 8 & 9 turn around simultaneously, as well as 5 & 6, but 7 only turns around on its own.

[@TheDivegeek]

***** without my confident nerdism I wouldn't have been educated by Kirby, which means I would know less than I do now. It pays to speak up around people who can point out your mistakes; that way you learn.

[@TheDivegeek]

***** someone pee in your Wheaties?

[@VeeHeeOfficial]

It took Google algorithm 13 years to finally recommend this vid to me. So I guess they are using Bubble-sort.

[@guls4284]

better explaining than books

[@FeisarMusique]

Algorithm and folk music. My 2 passions in one video. What a genius idea. Thanls you !

[@TheTahlia1988]

Very cool illustration.. :)

[@tyyyyyyyyyyyyyyy]

очень харошая песня.лайк.танец сцпер.люблю.выросли усы и ноги пошли в пляс.

[@tyyyyyyyyyyyyyyy]

@ilyasssssss2014 а мое владение благодаря этому танцу вошли все созвездию южной Сибири

[@tyyyyyyyyyyyyyyy]

@ilyasssssss2014 а так же третий глаз получил возможность к трансформации к пузыри

[@tyyyyyyyyyyyyyyy]

@ilyasssssss2014 мои усы стали более светлыми

[@tyyyyyyyyyyyyyyy]

@ilyasssssss2014 а глаза получили орган осязания

[@bennet3353]

my teacher showed us this and now I have a perfectly working bubble-sort algorithm

[@darshananvekar9600]

so the time efficiency here is 315000 milliseconds, this is what happen when ur array elements are in mood

[@InmuAyuayu]

2011: Not now 2012: Maybe later 2013: Nah 2014: Nein 2015: Still no 2016: Later 2017: Nah 2018: Nah 2019: Nah 2020: *Okey let’s recommend this*

[@NieColall]

Original comment

[@aminthemar]

Because youtube got invaded by nazis in 2014.

[@oPunkko]

because you started looking up programming related things

[@arvindokram2906]

Me: Enters interview. Interviewer: Please, dance a bubble sort. Hungarian folk dancers: we got you.

[@olufemijolugbo8704]

this explanation is the best, Love it

[@adminadminich7408]

Это шедевр! Спасибо большое за вашу работу!

[@williamkiddo]

I don't know what is this and why KZbin algorithm brought me here in late 2019 2 A.M. But this is pretty cool dance.

[@amitbisht5803]

The word u used algorithm. Yup thts exactly what it is 🤣🤣

[@mulagadagowripriya9020]

Super idea💭... Now am easy understand and make more videos sir

[@roy2579]

Why am i watching this in 3am of the night...

[@diguinhof96]

Oh my god ... who had i never seen this before? This is just amazing and impressive.

[@satadhi]

totally awesome

[@ajit78910]

I will never forget bubble sort! Great ❤️

[@chrissmith1152]

when people say computer science is boring it is indeed

[@abdullahalsultan4652]

This is the greatest thing ever created on youtube.

[@twinklesuperpalm]

great i love it

[@milanzaretsky1679]

It's geniously!

[@lilegend4382]

fantastic

[@nathanaelyang1543]

HOLY SHIT! THIS IS AWESOME! WHY I JUST SAW THIS TILL TODAY?

[@TheSentientCloud]

*me gusta* I need to find me a group of nerds and perform a sort-dance sometime. This is AWESOME.

[@Aman_Garcha]

Awesome, we need more people like you. Thank you and salute.

[@MuradBeybalaev]

The cherry-picked a[9] = 9 made the end of the first pass not as demonstrative as it could be.

[@GoodBoy-cy9tj]

I liked this concept, Cleared all doubts with entertainment

[@bhavikmistry9153]

Welcome to a new episode of : Why this is in my recommendation

[@igfoobar]

This is better than nearly everything available on commercial television today.

[@Nada-yc8uo]

Thank god I haven't saw this when I took the algorithm course......this song will be playing in my head during the exam

[@hebakhalid437]

Took*

[@Curiouscucumber738]

this is almost as good as it can get ,really appreciate this.

[@juliaprusisz8632]

polecam serdecznie, super tutorial, smacznej kawusi zycze pozdrawiam:)

[@katarzynakolczarek9229]

wszyscy wiemy co i wszyscy wiemy kogo

[@lowas34400]

Best video to learn bubble sorting ! Thank you Loïc :3

[@meltdown6856]

See u in 11 yrs when KZbin alg recommends this again

[@DemstarAus]

Eurgh listening on headphones. My eyes enjoyed it. My left ear liked the stomping and my right ear liked the music.

[@halfnwhole751]

Now thats what I call Interpretive dance!

[@AstnPw3rs]

greatest thing EVAR. 5 mins and i'm ready for this topic on my final.

[@MacleitonSoares]

Excelente. A dança é muito bonita e ajuda a compreensão do algoritmo de ordenação por troca.

[@Monarchias]

Good work my sekler brothers and sisters! Greetings from Hungary.

[@Elenduful]

Then the audience gets up and starts dancing... ... Segmentation fault

[@astolat2262]

Underrated

[@BrendonJeje]

Thank you so much, very creative

[@Jochira_VTuber]

so yah, random vid that my teacher linked me tonow I know how to bubble sort the next time... XD

[@brianbean1195]

Best. Bubble-Sort. Ever!

[@BorisVlasenko]

Вот, почему она такая медленная - они пляшут там, пока меняются...

[@ntvisigoth]

Вот ведь, а то-то думал.... ) Спасибо, теперь будет что сказать дочурке когда подрастет )

[@andreycherevat]

Выборкой там все шустрые. Не то что эти

[@hafsadaoudim2348]

That's amazing and creative,THANK YOU for the effort 👏

[@neuneu2000]

Witcher's tavern fights sent me here.

[@zoltancsikos5604]

What...

[@euzumaki8293]

Saucisse Purée Minecraft thing?

[@PrimeToolbox]

It's because there's a lot of folk alghoritms occurring while we play the witcher

[@serageian1872]

we need to watch this in school and now everyone dances in the classroom. GJ

[@spektrum1983]

I haven't seen Radix Sort yet, it's my favorite. But it would be too fast with just a one digit number ;)

[@ProfQED]

awesome! I love this way of learning :)

[@ВладиславБелоусов-с2е]

I need Huffman as Indian dance)))

[@matrixRule127]

There should be a super duper like button...for such amazing videos!!!!!!!!😍😍

[@markhughes7927]

Hungary’s got talent - true - in their day-job they are all chess grandmasters...

[@smile4self]

This is so cool... I got a grasp of what bubble sorting is all about with just a dance... wow...

[@yd9939]

It's actually an improved bubble-sort implementation.(To sort 10 numbers, original-bubble-sort will do 9 scans but here's only 4 in this video, like you marked the numbers at last that aren't swapped during last scan, which means they are well-sorted already.)

[@DebabrotBhuyan92]

Awesome dance, loved it

[@davier2943]

Array elements in my computer, when my algorithm sorting those

[@alexritchie4586]

I don't know why The Great and Mysterious Algorithm brought me here... but I'm glad it did!

[@YoyoshiPiano]

I've seen this in programming class XD

[@dandanme]

:') ooh how when i was searching to find out how to do these sorts i came across these... i was wetting myself >< they are amazing, hats of to you guys! (and gals)

[@dowaynebreedt2576]

Arrays.sort(hungarianDancers); 5 minutes faster than watching them dance lol

[@cyndie26]

Dowayne Breedt It would just be dual-pivot quicksort. I would personally like to see them do heapsort, probably because it's been drilled into me since sophomore year at university.

[@so8143]

@@cyndie26 kzbin.info/www/bejne/jqiVdWyXf7d1j5Y Sometimes wishes come true ;-)

[@damou_1]

thanks for this charming and lovely dance, this is a very clever way to understanding how to sort an array in computer science.

[@neppie]

This is just wrong. I had to learn it the hard way.

[@therealfakeweeb]

I don't know what drugs were used in the making of this but it's a masterpiece! Love from Hungary!

[@zyxwvutsrqponmlkh]

In america the artsy people hate the computer people and vice versa, hard to imagine one of our universities doing something similar

[@elninomoses12]

okay! Beautiful piece of art to explain computer science, this is so EPIC! thanks!

[@mohdfazreen7268]

I watched this video coz i have exam data struc tommorow, wish me luck :)

[@francescofrigo1355]

Did you pass?

[@HerczegNorbert]

köszönjük! sokat segít a tanulásban! :)

[@fyasco9]

my teacher sent me here. why does this have soo many views? lol

[@uditchitnis]

Alex Johnson Even my teacher sent me here!!

[@faysalahammedchowdhury]

OMG!! Great Explanation.

[@andreiionut8100]

procesoru meu merge cu 10 unguri pe secunda

[@icantw8]

Lol very nice video. I loved the dance more than the actual sorting.

[@cagri5886]

Man, it took so long that I got anxious waiting it to be sorted!

[@MissLoveOP]

Hernandinou brought me there. This math teacher is a blessing.

[@bernadettaterlecka4272]

wow great idea :)

[@natalyaagafonova1389]

This is funny and really clear, thanks!

[@spektrum1983]

They're multitasking in this one :)

[@mahoneytechnologies657]

Creative Imagination at Work, and Fun! :-)