Sorting Algorithm Comparison Tables
| Input Size |
Quick Sort (Random) (Non-decreasing) |
Merge Sort (Non-decreasing) |
Heap Sort (Non-decreasing) |
Quick Sort (Deterministic) (Non-decreasing) |
Quick Sort (Random) (Non-increasing) |
Merge Sort (Non-increasing) |
Heap Sort (Non-increasing) |
Quick Sort (Deterministic) (Non-increasing) |
| 10000 |
156.48K |
69.29K |
244.39K |
21.72M |
157.62K |
69.01K |
226.65K |
30.29M |
| 20000 |
360.98K |
153.85K |
529.05K |
49.22M |
350.11K |
148.02K |
493.32K |
79.02M |
| 40000 |
780.64K |
337.58K |
1.14M |
100.12M |
790.90K |
316.03K |
1.07M |
177.85M |
| 80000 |
1.86M |
729.75K |
2.39M |
200.55M |
1.93M |
672.06K |
2.29M |
376.94M |
| 100000 |
2.70M |
932.12K |
3.02M |
251.23M |
2.51M |
853.90K |
2.92M |
477.69M |
| 200000 |
7.23M |
1.98M |
6.18M |
504.23M |
7.19M |
1.81M |
6.24M |
980.16M |
| 400000 |
22.37M |
4.19M |
12.81M |
1.02B |
22.83M |
3.82M |
13.28M |
1.99B |
| 800000 |
76.75M |
8.81M |
26.73M |
2.07B |
77.39M |
8.03M |
28.17M |
4.04B |