這是我在2006年用Delphi 2006寫的一個軟件,其中包含了35種或改進版本)的基於比較的內部排序算法,並對這些算法進行了性能測試基於多種數據分布及隨機類型)和動態圖形分析以及數據動態圖形分布演示。
其中許多算法僅僅用於分析和研究並無實用價值。
當時只寫了英文版本,後來准備寫個簡體中文版,但一直沒有時間,遂作罷。
軟件名稱比較長:Inside comparison sort algorithms benchmark & dynamic analyzation kit 1.0.1
其中算法包括:
Adaptive nonrecursion quick sort [Mengliao]
Adaptive in-place 2-way merge sort
Comb sort 11
Segmention heap sort [Mengliao]
Quick sort [Median pivot]
Shell sort [Sedgewick's increment]
Comb sort
Nonrecursion merge sort [Breadth first]
Merge sort [Depth first]
Quick sort [Random pivot]
Shell sort [Knuth's increment]
Shell sort [Hibbard's increment]
Quick sort [First pivot]
Complex heap sort [Mengliao]
Batcher sort [Parallel]
Bitonic sort [Parallel]
Shaker sort
Random sort [Mengliao]
Random binary insertion sort [Mengliao]
Shear insertion sort [Parallel] [Mengliao]
Shear sort [Parallel]
Shear selection sort [Parallel] [Mengliao]
In-place 2-way merge sort
Binary insertion sort
Linear insertion sort [Straight insertion]
Bi-directional selection sort
Linear selection sort
Cocktail sort [Bi-directional bubble]
Gnome sort
Odd-even transposition sort [Parallel]
Bubble sort
Tally sort [Mengliao]
QM sort [Mengliao]
Stooge sort
Permutation sort [Mengliao]
算法名稱結尾包含[Parallel]字樣的為並行算法,用於硬件並行處理例如網絡交換機等),但軟件為了進行比較分析的一致性,並未使其並行運算。
算法名稱結尾包含[Mengliao]字樣的為我設計或改進的算法,實不堪方家一哂。
算法名稱結尾的方括號中的其它內容是該算法的補充,例如:Shell sort [Sedgewick's increment]是指該希爾排序算法是基於Sedgewick的增量序列的;再例如:Nonrecursion merge sort [Breadth first]是指該非遞歸歸並排序算法是廣度優先的。
軟件可以生成非常復雜的數據用於測試,例如線性/高斯隨機,包含有序數據的隨機數據,包含重復數據的隨機數據,並且有序和重復數據可以非常詳細的定制。
軟件可以將數據保存為文本文件,以供分析。
軟件圖示方式也有多種,這裡就不一一介紹了。
軟件可以正常運行在Windows 2000/XP/2003/2008/Vista/7下;軟件只有一個.exe文件,首次運行會在當前目錄存放軟件的目錄)中生成一個.ini文件,不會在注冊表中添加任何內容,故無需安裝或卸載。
軟件包含數萬行源代碼,就不放在這裡了,我將在其它博文裡逐步發布其核心代碼,並作解釋,謝謝!
以下是軟件截圖:
最後補充說明一下,由於51cto.com沒有Delphi分類,只好把它放在C/C++分類下。
如果下面的鏈接不能下載,請從這裡下載:http://img1.51cto.com/attachment/201012/876134_1293382311.rar
本文出自 “夢遼軟件工作室” 博客,請務必保留此出處http://mengliao.blog.51cto.com/876134/465296