2011. április 9., szombat

Tánc és programozás

Már a Véletlen című előadásnál is láttam, hogy tánccal milyen szépen lehet szemléltetni matematikai fogalmakat. Itt egy újabb példa. Az alábbi kis videón a Maros Művészegyüttes a programozók által ismert buborék rendezést mutatja be. Ez a kevéssé hatékony rendezés véges sok elemet rendez sorba, ha létezik az elemek közt rendezési reláció.
Ez az algoritmus onnan kapta az nevét, hogy először a legnagyobb elem kerül a helyére, "száll fel", utána a második legnagyobb az azt követő helyre, és így tovább, mint ahogy a buborékok szállnak felfelé egy pohárban.

Nincsenek megjegyzések:

Megjegyzés küldése