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

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"?

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.

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:

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

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źć:

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