程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 35種基於比較的內部排序算法的動態圖示分析和演示

35種基於比較的內部排序算法的動態圖示分析和演示

編輯:關於C語言

這是我在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

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved