Last update | 25 April 1998 | Author | Lionel Delafosse |
Host address | http://www.citeweb.net/delafoss | 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)![]() Files for tests : BIG.ZIP (10173 lines, 175 Ko), TFILE.ZIP (5000 lines, 155 Ko) |
Last updated on: April 25, 1999 © Lionel Delafosse