Array Size Average Quicksort Time
-----------------------------------------
7500 | 3.6 seconds
10000 | 4.8 seconds
12500 | 6.0 seconds
15000 | 7.6 seconds
17500 | 8.8 seconds
20000 | 10.6 seconds
22500 | 12.0 seconds
25000 | 13.0 seconds
27500 | 14.8 seconds
30000 | 16.2 seconds
32500 | 17.8 seconds
18 + o
|
17 +
|
16 + o
|
15 + o
|
14 +
|
13 + o
|
12 + o
|
11 +
| o
10 +
|
9 + o
|
8 +
| o
7 +
|
6 + o
|
5 + o
|
4 +
| o
3 +
|
2 +
|
1 +
|
--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
10K 20K 30K 40K
Quicksort Performance