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

Download Test program (exe + Turbo-Pascal 7.0 source) : COMPARE.ZIP (43 Ko)
Caution Beta-Sort source code is not included.

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


Author's Home PageUp Previous Next Links Projects Search News News

Last updated on: April 25, 1999 Lionel Delafosse