發表文章

目前顯示的是 5月, 2010的文章

Sorting Algorithms:排序演算法

相信看到這篇的大家或多或少都有學過一些常見的排序演算法, 例如: 交換排序法(exchange sort)  選擇排序法(selection sort)  插入排序法(insertion sort) 合併排序法(merge sort)   快速排序法(Quick sort) 當然也還有其他的排序方法啦,像 Bucket Sort、Heap Sort之類的。 有這麼多種排序演算法,有時候還真的會不小心就忘了他們怎麼運作的, 在這邊特別引用一個有很詳細介紹上面五種演算法的網頁: 排序演算法 。 在 排序演算法 中除了演算法的運作方式與範例外, 我最推薦的還是最底下的動畫 演算法的比較 , 可以很生動地看出 Quick sort 究竟為何被稱作 Quick 喔! 一定要去看看! 演算法的比較 。 另外今天我又看到另一個很生動的示範啦, 這次是用真人來模擬排序呢! 馬上看影片: 以上一些實用的資訊,希望大家都能對排序演算法有更深的認識喔。 關鍵字:排序, 演算法, Sorting Algorithms 參考資料: 排序演算法 http://www.youtube.com/watch?v=INHF_5RIxTE&feature=related