2010年5月11日

Sorting Algorithms:排序演算法


 
相信看到這篇的大家或多或少都有學過一些常見的排序演算法,
例如:
  1. 交換排序法(exchange sort) 
  2. 選擇排序法(selection sort) 
  3. 插入排序法(insertion sort)
  4. 合併排序法(merge sort)  
  5. 快速排序法(Quick sort)
當然也還有其他的排序方法啦,像 Bucket Sort、Heap Sort之類的。
有這麼多種排序演算法,有時候還真的會不小心就忘了他們怎麼運作的,
在這邊特別引用一個有很詳細介紹上面五種演算法的網頁:排序演算法

排序演算法中除了演算法的運作方式與範例外,
我最推薦的還是最底下的動畫 演算法的比較
可以很生動地看出 Quick sort 究竟為何被稱作 Quick 喔!
一定要去看看!演算法的比較

另外今天我又看到另一個很生動的示範啦,
這次是用真人來模擬排序呢!
馬上看影片:


以上一些實用的資訊,希望大家都能對排序演算法有更深的認識喔。

關鍵字:排序, 演算法, Sorting Algorithms
參考資料:
  1. 排序演算法
  2. http://www.youtube.com/watch?v=INHF_5RIxTE&feature=related