Kolejne muzykalne liczby - nowa moda na YouTube? [wideo]

Taniec ludowy na podstawie sortowania Shella

Piotr Dopart

12.04.2011 18:00

Po interesującym, binarnym tańcu dłoni, nadeszła pora na... tradycyjne tańce z sortowaniem. Czy tak właśnie wygląda "wiedza ludowa"?

Zobacz także:

Superkomputer złożony z 1716 PS3 wystartował!

Liczby, odgrywane przez członków węgierskiego zespołu folkowego Maros Művészegyüttes, wystąpiły specjalnie dla kanału AlgoRythmics na YouTube. Odtańczyły one cztery popularne algorytmy sortowania.

Pierwszy z nich, to proste i powolne sortowanie bąbelkowe, polegające na zestawianiu dwóch liczb i zamianie ich miejscami, jeśli zaburzają szyk. Ciąg jest posortowany, gdy nie można już dokonać żadnej zamiany.

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

Metoda druga, to sortowanie przez wstawianie - jeszcze prostsze, niż pierwsze z wymienionych. Obiekty w tym przypadku "dążą" do miejsc docelowych w kolejności zgodnej z szykiem, na tej samej zasadzie, jak karty w talii sortowanej przez człowieka:

Insert-sort with Romanian folk dance

Sortowanie Shella pozwala z kolei na szybsze niż "wstawianie" porównywanie odległych liczb przez podział ciągu na mniejsze części:

Shell-sort with Hungarian (Székely) folk dance

Ostatni odtańczony układ obrazuje sortowanie przez wybieranie, polegające na zastępowanie kolejnych pozycji ciągu tymi liczbami, które w istocie mają się na nich znaleźć:

Select-sort with Gypsy folk dance

Powyższe nagrania mają jedną wspólną wadę: przyjemniej się je ogląda, niż się myśli o ich zawartości...

Źródło: AlgoRythmics