Last update | 21 March 1999 | Author | Lionel Delafosse |
Host address | http://www.citeweb.net/delafoss | lionel_delafosse@mail.dotcom.fr |
Building this site... ;-)
Improve Beta-Sort algorithm, a very fast algorithm
(see this Benchmark).
50 characters (2.5 Mo) | Ratio QS | 100 characters (5 Mo) | Ratio QS | |
---|---|---|---|---|
Comb Sort | 7.288668935 | 1.82 | 7.1184029 | 1.52 |
Merge Sort | 2.786671751 | 0.696 | 2.7872123 | 0.595 |
QuickSort | 4.004912083 | 1 | 4.6827033 | 1 |
Beta-Sort | 0.5524103655 | 0.138 | 0.4368276 | 0.093 |
CombSort and MergeSort are relatively stable over the two different files, QuickSort is unstable.
BetaSort is beetwen 7.25 and 10.75 faster than Quicksort (or have a ratio beetwen 9.3 % and 13.80 % ! .
Last updated on: March 21, 1999 © Lionel Delafosse