保證你從來(lái)沒(méi)見(jiàn)過(guò)的算法的舞蹈（視頻）
作者：佚名
程序員最熟悉，而我最糊涂的一個(gè)玩意，algorithms(算法)。你可能已經(jīng)見(jiàn)過(guò)許多算法，還有用各種全新方式或模擬，或者展示的東東。但我保證你從來(lái)沒(méi)有見(jiàn)過(guò)這樣的算法。
看看下面這個(gè)視頻來(lái)自 Sapientia 大學(xué)，他們的學(xué)生使用中歐民族舞蹈，將一些算法的原理給我們跳了出來(lái)。讓你在欣賞舞蹈的同時(shí)也學(xué)習(xí)到了知識(shí)。# oioi：不過(guò)我建議，首先你得真明白這些玩意。
算法(Algorithm)是指完成一個(gè)任務(wù)所需要的具體步驟和方法。也就是說(shuō)給定初始狀態(tài)或輸入數(shù)據(jù)，能夠得出所要求或期望的終止?fàn)顟B(tài)或輸出數(shù)據(jù)。
以下是一個(gè)Bubble Sort/冒泡排序的舞蹈。# oioi：還請(qǐng)達(dá)人講解一下。
# Bubble Sort/冒泡排序(wiki)：它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。
原文鏈接：http://jandan.net/2011/04/12/algorithm-dance.html
【編輯推薦】
責(zé)任編輯：陳貽新
來(lái)源：
博客園
