Algorytm quick-sort wyjaśniony przy pomocy węgierskiego tańca ludowego

W zasadzie jedynym sensownym opisem powinno być WTF :) Może pojawi się w najbliższym zestawieniu @imlmpe :)

[StrasznyJanusz]

Fajnie przedstawione, ale widać że to nie jest zbyt szybka metoda ( ͡° ͜ʖ ͡°)

[dac_oficjal]

@StrasznyJanusz: to jest wlasnie najszybsza metoda. (chyba ze to taki zarcik ze niby wytanczenie dlugo trwa ( ͡° ͜ʖ ͡°) )

[StrasznyJanusz]

@dac_oficjal dziękuję Ci serdecznie że chociaż ty zrozumiałeś, ewidentnie lenny face to za mało :p

[Lavina]

@smakowal_jak_kurczak: naciągane teoria. Oni wiedzą co pokazują a nie klękają przed samolotem z patyków.

[nazwa_konta]

@smakowal_jak_kurczak: Umieją. I właśnie zaimplementowali. To, że zwyczajowo do implementacji algorytmów używamy maszyn von Neumanna nie oznacza, że to jedyny poprawny (a na pewno nie jedyny możliwy) sposób. Zaprezentowany taniec sprawdzi się dla dowolnej n-elementowej tablicy, prawidłowo wykona założenia algorytmu (czyli - zaimplementuje go) i przedstawi oczekiwany wynik. Ba, złożoność też się zgadza. Napisz, gdzie widzisz problem w tej implementacji?

Próbujesz być gatekeeperem w sprawach, na których znasz się co