2006 年以 Delphi 2006 開發的教學軟體,整合 35 種基於比較的內部排序算法(含改進版與並行算法),提供效能基準測試(多種資料分佈)、動態圖形分析與資料分佈演示。軟體名稱:Inside comparison sort algorithms benchmark & dynamic analyzation kit 1.0.1。
| 分類 | 算法名稱 | 備註 |
|---|---|---|
| 快速排序系 | Adaptive nonrecursion quick sort [Mengliao] | 改進版非遞歸 |
| Quick sort [Median pivot] | 中位數樞軸 | |
| Quick sort [Random pivot] | 隨機樞軸 | |
| Quick sort [First pivot] | 首元素樞軸 | |
| QM sort [Mengliao] | 作者改進 | |
| 希爾排序系 | Shell sort [Sedgewick's increment] | Sedgewick 增量序列 |
| Shell sort [Knuth's increment] | Knuth 增量序列 | |
| Shell sort [Hibbard's increment] | Hibbard 增量序列 | |
| Comb sort / Comb sort 11 | 梳狀排序及改進版 | |
| 合併排序系 | Adaptive in-place 2-way merge sort | 適應性原地合併 |
| Nonrecursion merge sort [Breadth first] | 非遞歸廣度優先 | |
| Merge sort [Depth first] | 遞歸深度優先 | |
| 堆積排序系 | Segmention heap sort [Mengliao] | 分段堆積排序 |
| Complex heap sort [Mengliao] | 複雜堆積排序 | |
| Tally sort [Mengliao] | 計數式排序 | |
| 插入/選擇系 | Binary insertion sort | 二分插入 |
| Linear insertion sort [Straight insertion] | 線性插入 | |
| Random binary insertion sort [Mengliao] | 隨機二分插入 | |
| Linear selection sort | 線性選擇 | |
| Bi-directional selection sort | 雙向選擇 | |
| 交換/氣泡系 | Bubble sort | 氣泡排序 |
| Cocktail sort [Bi-directional bubble] | 雙向氣泡(雞尾酒) | |
| Shaker sort | 搖曳排序 | |
| Gnome sort | 地精排序 | |
| Odd-even transposition sort [Parallel] | 奇偶換位(並行) | |
| Stooge sort | 斯圖奇排序(教學用) | |
| 並行/硬體導向 | Batcher sort [Parallel] | 批處理排序網路 |
| Bitonic sort [Parallel] | 雙調排序網路 | |
| Shear sort [Parallel] | 剪切排序 | |
| Shear insertion sort [Parallel] [Mengliao] | 剪切插入 | |
| Shear selection sort [Parallel] [Mengliao] | 剪切選擇 | |
| 其他 | In-place 2-way merge sort | 原地雙向合併 |
| Random sort [Mengliao] | 隨機排序 | |
| Permutation sort [Mengliao] | 排列排序 |
標記說明:[Parallel] 為並行算法(硬體/網路交換機適用),本軟體為對比一致性採單執行緒模擬;[Mengliao] 為作者設計/改進算法。
.exe,首次執行生成 .ini 設定檔,不寫入登錄表。支援 Win2000~Win7。後續博文將逐步釋出核心算法實作代碼與解析,敬請期待。