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 | 23 2609| 15 868| 735 1| 22 1549| 13 21| 20 203| 200 | 78 9707| 35 2123| 333 1| 47 3701| 26 25| 38 403| 300 | 169 21992| 58 3507| 332 1| 72 6012| 42 29| 65 605| 400 | 283 37537| 82 5186| 333 1| 101 8624| 57 35| 83 803| 500 | 466 62697| 102 6340| 334 1| 129 11176| 74 33| 113 1001| 1000 | 1881 258576| 241 15686| 346 1| 288 25435| 157 39| 223 2001| 2000 | 7257 994727| 538 35245| 365 1| 621 56788| 342 39| 487 4001| 3000 | 162452245784| 883 56750| 383 1| 979 90602| 537 61| 779 6003| 4000 | 289333987041| 1292 87197| 402 1| 1358 125428| 733 41| 1033 8001| 5000 | 457306209605| 1708 118882| 419 1| 1764 161967| 953 55| 1359 10009| 10000 |18141324743431| 3835 266077| 509 1| 3773 353547| 2007 51| 2869 20009| 50000 |615604625250990| 257641905531| 1250 1| 230222116228| 11393 55| 16440 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| 334 1| 25 1823| 8 11| 16 203| 200 | 2 200| 13 1202| 331 1| 56 4401| 15 13| 28 403| 300 | 4 300| 22 2103| 345 1| 89 7269| 23 15| 45 605| 400 | 5 400| 29 2802| 347 1| 125 10365| 30 15| 58 803| 500 | 6 500| 36 3505| 348 1| 161 13448| 39 17| 71 1001| 1000 | 12 1000| 82 8005| 357 1| 365 30859| 77 19| 149 2001| 2000 | 22 2000| 181 18005| 371 1| 808 69630| 163 21| 315 4001| 3000 | 33 3000| 302 30006| 387 1| 1289 112242| 250 21| 507 6003| 4000 | 44 4000| 402 40005| 401 1| 1772 155165| 309 23| 658 8001| 5000 | 55 5000| 553 55004| 410 1| 2291 201657| 380 23| 890 10009| 10000 | 110 10000| 1205 120004| 476 1| 5098 443408| 799 25| 1887 20009| 50000 | 546 50000| 7069 700005| 1089 1| 305812682284| 4552 31| 10098 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 4931| 9 664| 335 1| 16 1439| 9 13| 15 203| 200 | 153 19848| 21 1616| 330 1| 35 3418| 16 17| 27 403| 300 | 337 44765| 33 2806| 345 1| 59 5667| 25 17| 43 605| 400 | 591 79686| 74 3817| 346 1| 77 8060| 34 17| 55 803| 500 | 917 124618| 60 5059| 334 1| 100 10519| 37 17| 68 1001| 1000 | 3619 499264| 135 11608| 341 1| 222 23966| 77 21| 143 2001| 2000 | 144121998521| 294 26189| 360 1| 483 54160| 160 23| 308 4001| 3000 | 326834497778| 479 42456| 376 1| 762 86181| 247 25| 492 6003| 4000 | 587797997035| 641 58352| 391 1| 1053 120209| 333 25| 644 8001| 5000 | 9221112496287| 857 78299| 407 1| 1350 155257| 1178 27| 857 10009| 10000 |36688449992545| 1855 171561| 489 1| 2910 340052| 894 27| 1794 20009| 50000 |2272381249962534| 107641039703| 1175 1| 179492046400| 4752 31| 9821 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 | 2 62| 2 42| 2 50| 2 9| 1 5| 2 7| 20 | 3 194| 2 122| 3 156| 2 11| 1 7| 2 9| 30 | 4 276| 3 186| 4 268| 4 13| 2 7| 2 11| 40 | 5 512| 3 322| 4 428| 4 17| 3 9| 3 13| 50 | 6 620| 3 404| 5 518| 6 17| 4 9| 4 9| 100 | 16 1736| 7 1004| 10 1328| 12 21| 7 11| 8 13| 200 | 35 4246| 13 2404| 21 3232| 27 25| 14 13| 15 17| 300 | 42 58| 22 30| 24 34| 39 29| 21 15| 22 17| 400 | 57 70| 29 30| 32 34| 55 35| 28 15| 31 17| 500 | 75 66| 37 34| 40 34| 72 33| 36 17| 38 17| 1000 | 158 78| 74 38| 79 42| 156 39| 73 19| 78 21| 2000 | 340 78| 153 42| 162 46| 340 39| 152 21| 161 23| 3000 | 543 122| 235 42| 250 50| 543 61| 222 21| 240 25| 4000 | 725 82| 300 46| 324 50| 723 41| 298 23| 324 25| 5000 | 936 110| 402 46| 413 54| 936 55| 373 23| 413 27| 10000 | 1972 102| 841 50| 919 54| 1994 51| 848 25| 933 27| 50000 | 11386 110| 4726 62| 5068 62| 11442 55| 4593 31| 4916 31| -------------------------------------------------------------------------------------------------- Note : All Time Readings are in 'u sec'