Quick Sort

Size Ascending Descending Random Order

1000 3701700 3041400 148800
2000 19624500 11401100 300400
3000 33586200 25896400 574800
4000 61667000 52308400 715100
5000 100768800 88001700 841100
6000 141166100 113485800 1039000
7000 192968600 142384700 1264800
8000 241566600 197502600 1523300
9000 326688500 231583000 2159200
10000 381375400 278239300 1841500
11000 477404700 341598900 2284600
12000 559925900 418213800 3047600
13000 660601600 484995300 2524800
14000 763566900 566953000 3005300
15000 879612800 633985600 3775500

Automatic Test Cases

1000000000

900000000

800000000

700000000

600000000
Time(ns)

500000000

400000000

300000000

200000000

100000000

0
0 2000 4000 6000 8000 10000 12000 14000 16000

Size

Ascending Column E Descending

Column G Random Order
 Merge Sort
Size Ascending Descending Random Order
1000 249200 249600 457500
2000 297800 459300 933200
3000 931400 840400 1493300
4000 1099800 1341500 2040300
5000 1435900 1404400 3000800
6000 1774500 1150900 3706000
7000 2127900 805200 2100200
8000 1511000 2630200 5035400
9000 3842100 2828400 4863200
10000 1088000 3880500 5587100
11000 2406800 1462800 2876600
12000 2112800 3227400 5513900
13000 2586200 1729700 4358900
14000 3857300 3422900 6074200
15000 2672400 3916100 5163700

Automatic Test Case

7000000

6000000

5000000

4000000
Time(ns)

3000000

2000000

1000000

0
0 2000 4000 6000 8000 10000 12000 14000 16000

Size
Ascending Column D Descending
Column F Random Order
 Heap Sort
Size Ascending Descending Random Order
1000 475100 408600 413100
2000 696200 740100 922200
3000 1411800 167100 1647200
4000 1768100 176300 2287400
5000 2058900 2255100 2660500
6000 2617800 2913900 3468900
7000 2389900 1398000 4153700
8000 3831100 3942900 4833700
9000 4393300 4222200 5559500
10000 5099300 4275400 5290900
11000 4321000 2317400 4924400
12000 4214000 4477000 5897500
13000 4668200 4463500 5866700
14000 5434400 5811300 6974900
15000 5763000 5618200 8112300

Automatic Test Cases

9000000

8000000

7000000

6000000

5000000
Time(ns)

4000000

3000000

2000000

1000000

0
0 2000 4000 6000 8000 10000 12000 14000 16000

Size

Ascending Column D Descending Column F Random Order

 Randomized Quick Sort
Size Ascending Descending Random Order
1000 266500 348800 406900
2000 638600 639500 949700
3000 1255200 967900 1314500
4000 1226000 1301700 1768500
5000 1684500 1562100 2382800
6000 2233200 2126200 3804900
7000 2521300 2507200 3641000
8000 2859000 2684000 4266300
9000 3228800 4208700 2349400
10000 2180900 3545200 4629400
11000 4076100 3898000 4872900
12000 3826000 2116900 3457400
13000 3229000 4108100 5101100
14000 4789700 3774300 6535700
15000 4809200 4545700 7643700

Automatic Test Case

9000000

8000000

7000000

6000000

5000000
Time(ns)

4000000

3000000

2000000

1000000

0
0 2000 4000 6000 8000 10000 12000 14000 16000

Size

Ascending Column D Descending

Column F Random Order
14000 16000