Bauforum-Logo

Offenes Forum Bauingenieurwesen

log in | registrieren

zurück zum Forum
  Mix-Ansicht

Tanze Deinen …Sortieralgorithmus (Software)

verfasst von Martin Vogel Homepage E-Mail, Dortmund / Bochum, 11.04.2011, 10:41 Uhr

An der Sapientia Universität in Târgu Mureș (Marosvásárhely, Rumänien) wurden vom Choreagraphen Füzesi Albert unter der Regie von Kátai Zoltán and Tóth László einige Sortieralgorithmen von der Gruppe „Maros Művészegyüttes“ im Stile ungarischer und rumänischer Volkstänze auf die Bühne gebracht.

Ich finde das Tanzprojekt aus Transsilvanien nicht nur lehrreich, sondern vor allem bizarr und ziemlich abgedreht :-)

Zum Vergleich:

Bubblesort
In zahlreichen Durchläufen wird immer wieder von links nach rechts paarweise verglichen, ob zwei Elemente (Tänzer) ihre Position tauschen müssen oder bereits gemäß der Sortierung aufgestellt sind. Nach dem ersten Durchlauf befindet sich der Tänzer mit der höchsten Rückennummer ganz rechts und muss nicht mehr mitmachen (deshalb dreht er sich um). Bei jedem weiteren Durchlauf scheidet ein weiterer Tänzer aus dem Sortiertanz aus. Nach n-1 Durchläufen sind schließlich alle n Elemente sortiert.

Bubblesort als Python-Quellcode

def Bubblesort(a):
    for k in range(len(a),1,-1):
        for i in range(k-1):
            if a[i] > a[i+1]:
                a[i], a[i+1] = a[i+1], a[i]
    return a

a = [3,0,1,8,7,2,5,4,6,9]
print(Bubblesort(a))



Bubblesort als ungarischer Csángó


Auch die anderen rhythmischen Algorithmen rütteln mit flotten Schritten am Bild der trockenen Informatik:

Einfügesort als rumänischer Volkstanz


Shellsort als ungarischer Székely


Auswahlsort als Zigeunertanz


Die Sortiertänze wurden gefunden auf: Sorting algorithms as dances

Leider fehlt Quicksort im Repertoire der Truppe, aber ich schätze, das würde sowieso mehr auf eine komplexe Pina-Bausch-Choreographie als auf einen melodischen Siebenbürger Paartanz herauslaufen ;-)

--
Dipl.-Ing. Martin Vogel
Leiter des Bauforums

Heute schon programmiert? Einführung in Python 3 (PDF)

antworten
 



gesamter Thread:

zurück zum Forum
  Mix-Ansicht
Offenes Forum Bauingenieurwesen | Kontakt | Impressum
8396 Postings in 4006 Threads, 1091 registrierte User, 35 User online (1 reg., 34 Gäste)
powered by my little forum  RSS-Feed  ^
map | new