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


更多精選推薦文章

2 意見 :

小萄 提到...

親愛的版主:
你好~我是今年想投入考試的畢業生,希望可以從您的網站中得到考試資訊,尤其是資訊類科,我同時也想準備調查人員的考試,本來想全職準備,但礙於經濟壓力與朋友介紹,目前在家裡附近的公司擔任資訊助理,想請問國考的書籍,及準備方向.
我的EMAIL是:grapecat205@gmail.com

werdna 提到...

請參考以下文章:
高考資訊處理:考試科目、大綱、參考書目
高考資訊處理:電腦網路重點筆記整理
其他新訊息也會更新在部落格中。