Comparision Of Sorting Algorithms --------------------------------- Generating Random Data Generating Sorted Data Generating Reverse Sorted Data Input : Random Data Results ------- -------------------------------------------------------------------------------------------------- I/P | Insert | Shell | Bucket | Heap | Quick | Merge | Data | Time | Comp | Time | Comp | Time | Comp | Time | Comp | Time | Comp | Time | Comp | -------------------------------------------------------------------------------------------------- 100 | 24 2600| 16 832| 726 1| 20 1535| 12 23| 25 203| 200 | 93 10068| 32 1992| 332 1| 46 3719| 28 31| 39 403| 300 | 179 23458| 55 3371| 332 1| 73 5961| 42 37| 62 605| 400 | 321 40976| 83 5310| 345 1| 100 8532| 59 25| 83 803| 500 | 495 64871| 102 6316| 346 1| 128 11098| 74 33| 105 1001| 1000 | 1956 252875| 244 14616| 344 1| 295 25198| 158 29| 222 2001| 2000 | 75171021846| 560 36764| 365 1| 632 56394| 340 41| 495 4001| 3000 | 175072279489| 898 57448| 384 1| 994 90411| 546 45| 787 6003| 4000 | 299603985669| 1268 82764| 409 1| 1379 124962| 747 43| 1038 8001| 5000 | 461376179040| 1690 113413| 435 1| 1800 161301| 955 45| 1382 10009| 10000 |18506424881742| 3879 261721| 505 1| 3948 352908| 2030 51| 2962 20009| 50000 |755035624206914| 273271875066| 1290 1| 233552114939| 11429 65| 16763 100011| -------------------------------------------------------------------------------------------------- Note : All Time Readings are in 'u sec' Input : Sorted Data Results ------- -------------------------------------------------------------------------------------------------- I/P | Insert | Shell | Bucket | Heap | Quick | Merge | Data | Time | Comp | Time | Comp | Time | Comp | Time | Comp | Time | Comp | Time | Comp | -------------------------------------------------------------------------------------------------- 100 | 2 100| 6 502| 1184 1| 38 1798| 8 11| 15 203| 200 | 3 200| 13 1202| 331 1| 55 4386| 13 13| 28 403| 300 | 4 300| 22 2103| 348 1| 90 7261| 21 15| 45 605| 400 | 5 400| 29 2802| 334 1| 125 10342| 28 15| 60 803| 500 | 6 500| 36 3505| 336 1| 162 13437| 35 15| 72 1001| 1000 | 11 1000| 81 8005| 343 1| 377 30789| 69 19| 148 2001| 2000 | 22 2000| 181 18005| 359 1| 821 69582| 145 21| 333 4001| 3000 | 33 3000| 312 30006| 374 1| 1317 112303| 240 21| 533 6003| 4000 | 44 4000| 403 40005| 388 1| 1806 155128| 323 23| 658 8001| 5000 | 55 5000| 563 55004| 404 1| 2355 201642| 379 23| 896 10009| 10000 | 109 10000| 1216 120004| 492 1| 5067 443337| 851 25| 1872 20009| 50000 | 560 50000| 7156 700005| 1099 1| 309842682674| 4587 29| 10200 100011| -------------------------------------------------------------------------------------------------- Note : All Time Readings are in 'u sec' Input : Reverse Sorted Data Results ------- -------------------------------------------------------------------------------------------------- I/P | Insert | Shell | Bucket | Heap | Quick | Merge | Data | Time | Comp | Time | Comp | Time | Comp | Time | Comp | Time | Comp | Time | Comp | -------------------------------------------------------------------------------------------------- 100 | 42 4929| 10 661| 342 1| 16 1439| 8 13| 14 203| 200 | 156 19856| 20 1611| 331 1| 36 3412| 15 15| 27 403| 300 | 354 44783| 34 2809| 333 1| 60 5685| 23 15| 54 605| 400 | 599 79707| 44 3816| 334 1| 78 8063| 29 17| 55 803| 500 | 940 124628| 59 5055| 336 1| 101 10522| 37 17| 69 1001| 1000 | 3673 499249| 131 11599| 344 1| 220 23927| 76 21| 143 2001| 2000 | 154301998493| 291 26168| 375 1| 486 54124| 162 21| 305 4001| 3000 | 337254497734| 476 42474| 382 1| 777 86244| 249 25| 497 6003| 4000 | 595837997001| 652 58328| 390 1| 1064 120269| 339 25| 652 8001| 5000 | 9306012496255| 872 78309| 410 1| 1360 155251| 421 25| 862 10009| 10000 |37315149992514| 1876 171583| 492 1| 3754 340130| 889 27| 1802 20009| 50000 |1318901249962584| 108491039731| 1133 1| 174852046565| 4854 33| 10124 100011| -------------------------------------------------------------------------------------------------- Note : All Time Readings are in 'u sec' Comparitive Results ------------------- -------------------------------------------------------------------------------------------------- | Hybrid Sort Algorithm | Quick Sort Algorithm | I/P | Random | Sorted | Rev Sorted | Random | Sorted | Rev Sorted | Data | Time | Comp | Time | Comp | Time | Comp | Time | Comp | Time | Comp | Time | Comp | -------------------------------------------------------------------------------------------------- 10 | 3 58| 1 42| 2 52| 2 7| 2 5| 1 5| 20 | 3 178| 2 122| 2 158| 2 17| 2 7| 2 9| 30 | 5 304| 2 186| 4 268| 3 15| 2 9| 3 11| 40 | 6 474| 3 322| 4 430| 4 15| 3 9| 4 13| 50 | 7 610| 3 404| 5 520| 6 19| 4 9| 4 13| 100 | 15 1664| 7 1004| 10 1322| 12 23| 8 11| 7 13| 200 | 33 3984| 13 2404| 20 3222| 27 31| 15 13| 29 15| 300 | 43 74| 23 30| 25 30| 39 37| 22 15| 23 15| 400 | 58 50| 32 30| 32 34| 56 25| 31 15| 31 17| 500 | 72 66| 40 30| 41 34| 69 33| 39 15| 40 17| 1000 | 157 58| 80 38| 85 42| 155 29| 83 19| 84 21| 2000 | 355 82| 174 42| 176 42| 344 41| 144 21| 160 21| 3000 | 574 90| 250 42| 265 50| 530 45| 240 21| 248 25| 4000 | 727 86| 316 46| 338 50| 714 43| 316 23| 338 25| 5000 | 932 90| 389 46| 444 50| 931 45| 398 23| 443 25| 10000 | 1993 102| 817 50| 908 54| 2017 51| 808 25| 909 27| 50000 | 11474 130| 4571 58| 4872 66| 11504 65| 4529 29| 4881 33| -------------------------------------------------------------------------------------------------- Note : All Time Readings are in 'u sec'