tańce ludowe

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

   

   Taniec ludowy na podstawie sortowania Shella

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

   Niesamowity binarny taniec dłoni [wideo]

   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.

   http://www.youtube.com/watch?v=lyZQPjUT5B4

   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:

   http://www.youtube.com/watch?v=ROalU379l3U

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

   http://www.youtube.com/watch?v=CmPA7zE8mx0

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

   http://www.youtube.com/watch?v=Ns4TPTC8whw

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