排序法總覽與效能比較

Ⅰ. 常見排序法

  1. 氣泡排序 原始程式 | 投影片
  2. 改良型氣泡排序 原始程式 | 投影片
  3. 薛爾排序(Shell) 原始程式 | 投影片
  4. 快速排序(遞迴) 原始程式 | 投影片

Ⅱ. 效能比較(資料:100,000 筆 unsigned short)

排序名稱排序時間(秒)
氣泡排序28.154
改良型氣泡排序7.948
薛爾排序0.84
快速排序0.11

排序效能圖表

Ⅲ. 檢測與資料


返回訓練教材     首頁