首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> 關於C語言

35 種比較排序算法動態視覺化分析工具:設計與實作

     編輯:關於C語言

專案簡介

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。

架構亮點

  • 數萬行原始碼,模組化設計:算法核心、測試引擎、視覺化引擎、UI 分離。
  • 算法介面統一,易於擴展新算法或資料分佈模型。
  • 並行算法預留介面,可擴充真實多執行緒/GPU 實作。

下載與後續計畫

完整程式含編譯版:官方下載 / 備用連結

後續博文將逐步釋出核心算法實作代碼與解析,敬請期待。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved