Internal Sort Algorithms Benchmark

Last update	25 April 1998	Author	Lionel Delafosse
Host address	http://www.citeweb.net/delafoss	E-mail	lionel_delafosse@mail.dotcom.fr

Sorting strings benchmark. Running times are in milli-secondes (tests conditions).

Sorting by insertion	Author	Run 1	Run 2	Run 3	Run 4
Insertion Sort		14384.786	189.583	n/a	84625.093
Insertion Sort 2		15540.235	206.017	n/a	88458.281
Insertion Sort 3		14649.282	197.708	n/a	89154.752
Binary Insertion Sort 1		4052.253	98.107	n/a	1788.200
Binary Insertion Sort 2		4036.887	90.183	n/a	1858.884
Shell Sort		192.241	77.346	2170.117	1447.133
Lionel Sort	L. Delafosse	16077.530	214.471	n/a	n/a
Elevator Sort		16494.271	222.047	n/a	83813.914
Comb Sort		256.113	111.222	2786.535	2007.680
Comb Sort 2		245.018	106.303	2774.744	2002.415
Sorting by selection	Author	Run 1	Run 2	Run 3	Run 4
Selection Sort		29627.786	7495.406	n/a	170626.024
Heap Sort		168.114	73.582	1936.252	1473.017
Sorting by exchange	Author	Run 1	Run 2	Run 3	Run 4
Bubble Sort		39288.106	8349.470	n/a	177590.659
Bubble Sort 2		41572.063	323.957	n/a	177900.935
Shaker Sort		26377.587	520.849	n/a	118694.083
Quick Sort (recursive)		120.550	55.626	1385.629	1086.379
Quick Sort (non recursive 2)		118.905	56.240	1329.788	1010.535
Sorting by merge	Author	Run 1	Run 2	Run 3	Run 4
In-Place Merge Sort		Soon	132.692	1213.580	854.001
Sorting by count	Author	Run 1	Run 2	Run 3	Run 4
Count Sort		Soon	Soon	Soon	Soon
Others methods	Author	Run 1	Run 2	Run 3	Run 4
Fibonacci Sort		122.855	54.321	1419.658	1059.289
Alpha Sort	L. Delafosse	n/a	17.900	n/a	20.186
Beta Sort	L. Delafosse	38.575	16.195	68.101	18.593

Tests conditions: Pentium 166MMX, 48 Mo, Ms/Dos 6.20, Turbo-Pascal 7

Test program (exe + Turbo-Pascal 7.0 source) : COMPARE.ZIP (43 Ko)

Beta-Sort source code is not included.

Files for tests : BIG.ZIP (10173 lines, 175 Ko), TFILE.ZIP (5000 lines, 155 Ko)