Program that shows times of different algorithms.
- Radix Sort Algorithm
- Quick Sort Algorithm
- Quick Sort Random Algorithm
- Heap Sort Algorithm
- Merge Sort Algorithm
Typical Algorithm Times in NanoSeconds:
N | Insertion | Merge | Heap | Quick | Quick Random | Radix |
---|---|---|---|---|---|---|
10 | 1200 | 1700 | 1500 | 1300 | 10900 | 2200 |
100 | 9700 | 9600 | 10900 | 6700 | 103500 | 6000 |
1000 | 779700 | 98400 | 179800 | 104200 | 1165700 | 60000 |
10000 | 73474000 | 1160000 | 1760700 | 1175800 | 11948600 | 589400 |
100000 | 7877258100 | 14044300 | 23654000 | 31850100 | 154852400 | 6873800 |
1e+06 | 0 | 155279500 | 274518900 | 2344580800 | 3763378800 | 66584400 |