Quick sort with Hungarian, folk dance

แชร์
ฝัง
  • เผยแพร่เมื่อ 29 พ.ย. 2024

ความคิดเห็น •

  • @suka_sukaGaming
    @suka_sukaGaming 2 ปีที่แล้ว +165

    Legend said the Bubble Sorting group still dancing until now.

    • @linkypete
      @linkypete หลายเดือนก่อน +1

      Bogo sort might be dancing forever

  • @qinntt
    @qinntt 2 ปีที่แล้ว +67

    Who went through the effort of getting 10 Hungarian folk dancers and a theater to preform this.

  • @mikeybud3501
    @mikeybud3501 7 ปีที่แล้ว +87

    A.K.A what sorting algorithms do on their free time.

    • @ehome08
      @ehome08 6 ปีที่แล้ว

      lol

  • @ruby_wired
    @ruby_wired 7 ปีที่แล้ว +338

    hungarian computers must be pretty slow

    • @speeder3235
      @speeder3235 7 ปีที่แล้ว +18

      you have something to watch while waiting though :D

    • @Zikuth
      @Zikuth 7 ปีที่แล้ว

      hahahahahahahhaha, that was good!

    • @donlung649
      @donlung649 6 ปีที่แล้ว +3

      yeah, O(NlogMusic)

    • @nprnaturepresenceonroofs2343
      @nprnaturepresenceonroofs2343 4 ปีที่แล้ว

      but still bright

    • @reconcatToE
      @reconcatToE 2 ปีที่แล้ว

      😸

  • @duncanphillipgreen
    @duncanphillipgreen 6 ปีที่แล้ว +109

    The great thing about Quick Sort is that it has time complexity O(f+k) where f is the number of flicks and k is the number of kicks.

  • @ravja44
    @ravja44 8 ปีที่แล้ว +124

    That was the longest quick sort I've ever seen

    • @88michaelandersen
      @88michaelandersen 8 ปีที่แล้ว +46

      Well, it took about five seconds per comparison, so it seems more a hardware problem than an algorithmic one.

  • @TBGHydreigon
    @TBGHydreigon 4 ปีที่แล้ว +193

    can't believe this taught me quick sort better and quicker than my professor

    • @ThorstenMariaKunold
      @ThorstenMariaKunold ปีที่แล้ว +1

      My professor used those videos for teachning sorting algorithms.

  • @matenagy2450
    @matenagy2450 ปีที่แล้ว +4

    When someone is separating he says "Divide and conquer!", or "divide et impera" (magyarul: Oszd meg, és uralkodj!)

  • @jparkcool
    @jparkcool 11 ปีที่แล้ว +34

    This is the best sorting algorithm visualization I've ever seen. Bravo, Bravo, Bravo!

  • @viquezug3936
    @viquezug3936 6 ปีที่แล้ว +20

    I feel like this is the sort of videos you stumble upon at 3am, but it's not even midnight as I am watching this.

  • @tmjcbs
    @tmjcbs 10 ปีที่แล้ว +122

    If I'm not mistaken this could take 11.5 hours (=10^2*6m54s) with 100 dancers :-)

    • @Pe0ads
      @Pe0ads 10 ปีที่แล้ว +2

      If only they did it in parallel...

    • @lepe
      @lepe 9 ปีที่แล้ว +3

      *could*

    • @lanklink1
      @lanklink1 9 ปีที่แล้ว +3

      tmjcbs depends the in wichway they where at the start

    • @Pe0ads
      @Pe0ads 9 ปีที่แล้ว +1

      lanklink1
      Assuming worst case I presume

    • @tmjcbs
      @tmjcbs 9 ปีที่แล้ว

      ***** Thanks for the reply, you did notice the smiley at the end of my comment? I read somewhere quicksort could be of order O(n^2), hence my comment, but I did, of course, realise my calculation was of very little, if any, value.

  • @timbalentimba
    @timbalentimba 7 ปีที่แล้ว +39

    Awesome. Now i can dance quicksort with my friends 😂

  • @ABlindMoose
    @ABlindMoose ปีที่แล้ว +27

    Returning to this after a decade since I used it to try to learn quicksort... I can safely say that this music is permanently burned into my brain. And I still associate quicksort with hats.

  • @antoinethevenoux9401
    @antoinethevenoux9401 8 ปีที่แล้ว +211

    this is not quick sort , this is forever sort

    • @alwinpriven2400
      @alwinpriven2400 8 ปีที่แล้ว +3

      Well for a computer it's quick, at least quicker than bubble or bongo sort.

    • @Linsquip_
      @Linsquip_ 8 ปีที่แล้ว +2

      It's the name of a method of sorting.

    • @ytsas45488
      @ytsas45488 8 ปีที่แล้ว +6

      It's a joke.

    • @Linsquip_
      @Linsquip_ 8 ปีที่แล้ว

      So are the Hungarian.

    • @EwanMarshall
      @EwanMarshall 8 ปีที่แล้ว +5

      It's pretty terrible pivot choosing. A common but often bad method of taking first element (causes a sort on an already sorted list to run in worst possible time with quick sort).

  • @pedrolorin2805
    @pedrolorin2805 25 วันที่ผ่านมา +1

    Deus salve os Húngaros por estarem me salvando na matéria de Estrutura de Dados de um jeito extremamente didático.

  • @brooki1201
    @brooki1201 หลายเดือนก่อน +4

    great way to show the algorithm, whoever came up with this is just a genius, appreciate the video, thanks

  • @unluckymarch2589
    @unluckymarch2589 7 ปีที่แล้ว +17

    what am I doing here. I have externals. I have exams.

  • @silviamayo2993
    @silviamayo2993 6 ปีที่แล้ว +5

    Me at 10pm: I’m going to be super productive and write my essay!
    My last 10 brain cells, an hour and exactly 3 sentences later:

  • @henriquediasalbernaz322
    @henriquediasalbernaz322 2 ปีที่แล้ว +7

    This is how my brain works during a programming test

  • @Farisori
    @Farisori 6 ปีที่แล้ว +8

    6:18 they are releasing buffer memory :-D I love it!

    • @12-343
      @12-343 หลายเดือนก่อน

      Yeah that's what the data you malloced does when you free it.

  • @janesimpson251
    @janesimpson251 ปีที่แล้ว +6

    This was a beautiful use of the art of dance! Enjoyable to watch and I really learned something!

  • @Bratjuuc
    @Bratjuuc 8 ปีที่แล้ว +10

    Looks like Hungarians are good not only in the saber fencing.

  • @sergiipalchenko
    @sergiipalchenko 10 ปีที่แล้ว +25

    Cool! But I`m think with Irish dance it will be faster :)

    • @88michaelandersen
      @88michaelandersen 8 ปีที่แล้ว +16

      It's called overclocking.

    • @Felixfex
      @Felixfex 7 ปีที่แล้ว

      After i read this i could not stop laughing

    • @peterfekete5137
      @peterfekete5137 2 ปีที่แล้ว

      because the Hungarians used to drink "Pálinka" XD

  • @pjelbro3492
    @pjelbro3492 6 หลายเดือนก่อน

    I keep coming back to this. Legend!

  • @cabanawarhamer
    @cabanawarhamer 11 ปีที่แล้ว +8

    `what the fuck ?!? this is AMAZING!!!

  • @CG-kp9pu
    @CG-kp9pu 8 หลายเดือนก่อน

    Great video, great engagement students love the role play

  • @Broockle
    @Broockle 8 ปีที่แล้ว +30

    I love it when nerds get artsy. :D

  • @FlumenSanctiViti
    @FlumenSanctiViti 7 ปีที่แล้ว +6

    I wish all my data was dancing when I sort it! :/

  • @giorgitughushi6509
    @giorgitughushi6509 ปีที่แล้ว +1

    if u are here you should have next day exam or coding interview

  • @drone_better7757
    @drone_better7757 6 ปีที่แล้ว +4

    Category *Science & Technology*

  • @wiktorias58
    @wiktorias58 ปีที่แล้ว +2

    I love it, great idea!

  • @amaarmarco530
    @amaarmarco530 8 ปีที่แล้ว +10

    hahahahaha
    wow
    i love it

  • @msms20009
    @msms20009 6 หลายเดือนก่อน

    never thought algorithms would be that fun

  • @chasethedev
    @chasethedev 3 หลายเดือนก่อน

    This is how I learned quicksort back in college 😂

  • @贾瑞-k2s
    @贾瑞-k2s 2 ปีที่แล้ว +1

    Soooooo funny! I will never forget the quick sort algorithm.😂

  • @janikiraly2
    @janikiraly2 10 ปีที่แล้ว +4

    "Ooszd meg és uralkodj!" :D

    • @DBetz109
      @DBetz109 6 ปีที่แล้ว

      With one 'o'.

  • @mrmanualways
    @mrmanualways 10 ปีที่แล้ว

    Loved it. Liked it.

  • @ErnestoConfused
    @ErnestoConfused 7 หลายเดือนก่อน

    I wonder if every single one of these humans would be able to recall the sorting algorithm off the top of their head, even after learning this dance.

  • @masiasngema3062
    @masiasngema3062 2 ปีที่แล้ว +3

    It's strange that Orban haven't yet asserted that Hungarians invented programming in eleventh Century through dancing. Let it be the tip.

  • @52flyingbicycles
    @52flyingbicycles 6 ปีที่แล้ว +1

    Best. Swap Algorithm. Ever

  • @TheFrozenHeart5794
    @TheFrozenHeart5794 9 ปีที่แล้ว +2

    this is brilliant hahaha :D

  • @leitecunha
    @leitecunha 7 ปีที่แล้ว

    Violins and alike in compressed digital audio. A torture like no other.

  • @uynguyen7055
    @uynguyen7055 6 ปีที่แล้ว

    great man!!

  • @damlaca670
    @damlaca670 10 ปีที่แล้ว +6

    Kimse Quick sortu daha iyi anlatamazdı herhalde :D

  • @zuzqqa7753
    @zuzqqa7753 ปีที่แล้ว +2

    sprawnie to idzie😮

  • @LivvyHackett
    @LivvyHackett 6 ปีที่แล้ว +2

    At least I finally get what it’s doing

  • @baganatube
    @baganatube 7 ปีที่แล้ว +5

    Not a Hungry-ian quick sort, it's a Starving quick sort...

  • @sararistova5619
    @sararistova5619 ปีที่แล้ว

    life changing.

  • @chiaak
    @chiaak ปีที่แล้ว

    life is so great. i cant believe they actually did it ....

  • @howtoprogram4300
    @howtoprogram4300 10 ปีที่แล้ว

    awesome ....

  • @sherinjoy1564
    @sherinjoy1564 10 ปีที่แล้ว

    Amazing!

  • @cesarmaat
    @cesarmaat 2 ปีที่แล้ว

    Amazing

  • @joonpak
    @joonpak 2 ปีที่แล้ว +2

    How TF does this has only 76k views...?
    What a way to explain bubble sorting, fucking incredible!!!!

  • @vorixo
    @vorixo 9 ปีที่แล้ว +11

    xDDDDDDDDDDDD and now i get it XD

  • @davejones542
    @davejones542 7 ปีที่แล้ว +1

    with those boots it would have been better with short shorts

  • @annisaurus
    @annisaurus ปีที่แล้ว

    Numbers 0-3 must be having a blast

  • @ЛёшаКнига-н5щ
    @ЛёшаКнига-н5щ 4 ปีที่แล้ว +2

    зачем я в 2 часа ночи смотрю это? 🗿

  • @danielrenner1349
    @danielrenner1349 7 ปีที่แล้ว +5

    why did i watch this..

  • @sevenbrokenbricks
    @sevenbrokenbricks 7 ปีที่แล้ว +1

    So it's basically super low tech Reboot

  • @thomasobarowski9839
    @thomasobarowski9839 7 ปีที่แล้ว

    this is amazing!

  • @Alex-wr5qv
    @Alex-wr5qv หลายเดือนก่อน

    Wspaniałe. Tylko umysł niezrozumianego geniusza mój wpaść na pomysł by wyreżyserować coś takiego

  • @madawacko258
    @madawacko258 9 ปีที่แล้ว +2

    Ula bunu bizim horon ile yapmak lazım. Video 1dk yi geçmez.
    Kimse birşey anlar mı orasını muallak :D

    • @inakilbss
      @inakilbss 7 ปีที่แล้ว

      MadawacKO This is a video of Hungarian dancing, not Turkish. Get your languages right.

    • @chaikhaneh
      @chaikhaneh 7 ปีที่แล้ว

      inakilbss He just said that he thinks that this kind of video would've been shorter if the creators of this video decided to show the quick sort with Northern Turkish folk dance (which is known to be fast, hence his assumption concerning the length of the video) instead.

  • @abc17034
    @abc17034 ปีที่แล้ว

    in this video we know: who ever master quick sort have 50% getting bald

  • @nefreak11cm
    @nefreak11cm 2 ปีที่แล้ว +2

    Спасибо за детство 🚬

  • @abdulrhmanomar3
    @abdulrhmanomar3 10 ปีที่แล้ว

    Please can u tell me which algorithm did u use!!...please i need a prove from where did u took this algorithm!!

    • @abdulrhmanomar3
      @abdulrhmanomar3 8 ปีที่แล้ว

      yes i red it, but there is different algorithm to solve the quick sort

  • @quocthong328
    @quocthong328 2 ปีที่แล้ว

    now. I understood!

  • @dandymcgee
    @dandymcgee 11 ปีที่แล้ว

    Title ruined it.. I was going to try to guess what algorithm they were using.

  • @BaldInIhremKino
    @BaldInIhremKino 8 ปีที่แล้ว

    i wonder if a parallel algorithm would be too hard to follow :)

    • @mahnas92
      @mahnas92 8 ปีที่แล้ว

      You'd need thread- (multicore-) programing for that haha :P

  • @amateurgaming9791
    @amateurgaming9791 6 ปีที่แล้ว +2

    When you dance through the test, yet still get an A.

  • @tomasnovak6830
    @tomasnovak6830 8 วันที่ผ่านมา

    my java teacher showed me this 💀💀

  • @sohamojha2617
    @sohamojha2617 4 หลายเดือนก่อน

    Thank you fawzi bear

  • @밍밍-x4t
    @밍밍-x4t ปีที่แล้ว

    새벽 한시에 개처웃는중 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 퀵 정렬에 대해서 이해하고 보면 재밌는 동영상

  • @user-iz2oj8dd6j
    @user-iz2oj8dd6j 6 ปีที่แล้ว +1

    Your computer needs more juice, I suggest upgrading your DancePU to the Irish i9.

    • @kiki-ix4pn
      @kiki-ix4pn 3 ปีที่แล้ว

      In Germany your an "Ehrenmann"

  • @AustinTheWeenieTickler
    @AustinTheWeenieTickler 2 ปีที่แล้ว

    How to summon the math demon

  • @caseyharrington4947
    @caseyharrington4947 2 ปีที่แล้ว

    Everyone's heals were greatful they didn't choose bogosort

  • @anipusz
    @anipusz 7 ปีที่แล้ว

    Ilyet akartam nézni, számok nélkül.

  • @diceLibrarian
    @diceLibrarian 6 ปีที่แล้ว

    This only plays out of right side

  • @JonnathanNascimento
    @JonnathanNascimento ปีที่แล้ว

    eu nao acredito nisso kkkkkkkkkkkkkkkkkk

  • @manu_bruzzone
    @manu_bruzzone 6 หลายเดือนก่อน

    Dojo 4 presente

    • @juliancz_
      @juliancz_ 6 หลายเดือนก่อน

      utn?

    • @manu_bruzzone
      @manu_bruzzone 6 หลายเดือนก่อน +1

      @@juliancz_ si

    • @juliancz_
      @juliancz_ 6 หลายเดือนก่อน

      @@manu_bruzzone pudiste hacer el algoritmo? No lo pude hacer todavia

    • @manu_bruzzone
      @manu_bruzzone 6 หลายเดือนก่อน

      @@juliancz_ nono, para cuando lo tenes que entregar?

    • @juliancz_
      @juliancz_ 6 หลายเดือนก่อน

      @@manu_bruzzone 27 d mayo, pero estoy a full con parciales esta semana asi q lo vere el finde

  • @gengar5759
    @gengar5759 2 ปีที่แล้ว

    Kléber

  • @Azaz_26
    @Azaz_26 9 หลายเดือนก่อน

    loulou

  • @Bratjuuc
    @Bratjuuc 8 ปีที่แล้ว

    A
    We
    Some

  • @UfuUfu-sj3bv
    @UfuUfu-sj3bv 3 หลายเดือนก่อน

    O(n go home you're drunk)

  • @westerntempest2703
    @westerntempest2703 8 ปีที่แล้ว +1

    E nasol

  • @DarudeNephew
    @DarudeNephew 6 ปีที่แล้ว +1

    nerds

  • @UliankaHome
    @UliankaHome 10 ปีที่แล้ว

    Amazing!!!