wtorek, 25 grudnia 2012

Sortowanie węgierskimi tańcami ludowymi

Ważnym zagadnieniem informatyki jest sortowanie - chodzi o to, by uporządkować jakiś zbiór, według pewnych kryteriów - np. ułożyć zbiór liczb od najmniejszej do największej (lub na odwrót). Liczby sortuje się bardzo dobrze węgierskimi tańcami ludowymi (a dokładniej - tańcami ludowymi z terenów Węgier współczesnych lub historycznych).

Na początek sortowanie węgierskim tańcem monopłciowym Küküllőmenti legényes, który przez lamerów nazywany jest Quick-sortem:



Kolejny algorytm sortowania, to taniec Csángó (Bubble-sort):



Pokrzyczeć na inne liczby możemy w tańcu Székely (Shell-sort):



Następny jest taniec ludowy Sasów siedmiogrodzkich (Merge-sort):



Okazało się, że tańcem cygańskim posortowanie dziesięciu liczb trwa tak długo, że trzeba było go aż przyspieszyć (Select-sort):



Natomiast rumuńskim tańcem ludowym tak szybko posortowaliśmy, że jeszcze 2/5 czasu filmiku tanczerze mogli sobie przetańczyć (Insert-sort):



.

Brak komentarzy:

Prześlij komentarz