Section 2: 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 | 53 2130| 34 848| 3937 1| 46 1571| 28 17| 47 203| 200 | 202 9334| 83 2088| 2254 1| 99 3725| 59 25| 83 403| 300 | 470 22476| 137 3531| 2251 1| 160 6140| 92 33| 134 605| 400 | 846 41043| 195 5094| 2175 1| 217 8593| 124 27| 177 803| 500 | 1360 64055| 243 6192| 2297 1| 282 11137| 163 31| 230 1001| 1000 | 5446 261940| 575 15069| 2210 1| 618 25284| 352 37| 518 2001| 2000 | 20011 999316| 1423 36409| 2476 1| 1353 56621| 760 35| 1020 4001| 3000 | 44299 2207923| 2158 57256| 2479 1| 2133 90561| 1178 33| 1662 6003| 4000 | 79705 3987942| 3056 82113| 2605 1| 2937 125269| 1645 45| 2215 8001| 5000 |124867 6228009| 4169 116169| 2566 1| 3762 161587| 2107 39| 2899 10009| 10000 |504115 24941205| 9763 277383| 3264 1| 8189 353107| 4597 57| 6114 20009| 50000 |257608 626491552| 714691854736| 7909 1| 502212113898| 26404 63| 58579 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 | 6 100| 17 502| 2409 1| 48 1802| 19 11| 42 203| 200 | 6 200| 38 1202| 2254 1| 112 4384| 36 13| 67 403| 300 | 9 300| 65 2103| 2090 1| 183 7253| 53 17| 107 605| 400 | 12 400| 86 2802| 2291 1| 276 10335| 74 15| 140 803| 500 | 15 500| 108 3505| 2225 1| 360 13419| 93 17| 171 1001| 1000 | 30 1000| 245 8005| 2232 1| 744 30777| 258 19| 456 2001| 2000 | 58 2000| 552 18005| 2357 1| 1640 69553| 408 21| 812 4001| 3000 | 86 3000| 916 30006| 2422 1| 2665 112215| 640 21| 1216 6003| 4000 | 116 4000| 1220 40005| 2557 1| 3590 155109| 853 23| 1592 8001| 5000 | 145 5000| 1633 55004| 2640 1| 4656 201613| 1099 23| 2122 10009| 10000 | 291 10000| 3569 120004| 2986 1| 10055 443297| 2269 25| 4507 20009| 50000 | 2340 50000| 29181 700005| 6018 1| 606522682528| 13964 29| 51902 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 | 110 4931| 24 663| 2387 1| 37 1433| 22 15| 39 203| 200 | 412 19847| 53 1614| 2254 1| 81 3424| 41 15| 66 403| 300 | 915 44770| 89 2808| 2086 1| 131 5688| 62 19| 98 605| 400 | 1687 79692| 119 3821| 2230 1| 184 8078| 86 17| 135 803| 500 | 2516 124616| 160 5051| 2294 1| 239 10513| 107 17| 165 1001| 1000 | 10163 499242| 356 11589| 2238 1| 556 23945| 223 19| 347 2001| 2000 | 400281998474| 792 26160| 2283 1| 1186 54172| 460 23| 747 4001| 3000 | 898174497732| 1298 42464| 2325 1| 1850 86262| 719 25| 1170 6003| 4000 |1596237997011| 1762 58337| 2274 1| 2519 120242| 957 23| 1550 8001| 5000 |25073212496271| 2354 78344| 2472 1| 3210 155248| 1227 27| 2060 10009| 10000 | 6705649992485| 5165 171614| 2692 1| 6878 340166| 2569 25| 4263 20009| 50000 |1489161249962507|383101039728| 5761 1| 1513242046457| 15031 31| 91283 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 | 4 58| 2 42| 3 52| 4 7| 2 5| 2 5| 20 | 5 174| 3 122| 5 158| 5 17| 4 7| 5 7| 30 | 8 296| 4 186| 7 270| 7 17| 4 7| 6 11| 40 | 11 478| 6 322| 9 430| 10 23| 6 9| 8 13| 50 | 15 666| 8 404| 11 520| 13 23| 8 9| 10 11| 100 | 34 1696| 16 1004| 24 1326| 26 17| 17 11| 21 15| 200 | 82 4176| 38 2404| 107 3228| 58 25| 36 13| 41 15| 300 | 92 66| 54 34| 63 38| 92 33| 53 17| 62 19| 400 | 125 54| 75 30| 86 34| 124 27| 74 15| 86 17| 500 | 164 62| 117 34| 108 34| 163 31| 93 17| 107 17| 1000 | 352 74| 196 38| 222 38| 352 37| 195 19| 222 19| 2000 | 760 70| 409 42| 461 46| 760 35| 407 21| 460 23| 3000 | 1178 66| 641 42| 718 50| 1177 33| 640 21| 718 25| 4000 | 1626 90| 853 46| 955 46| 1638 45| 853 23| 954 23| 5000 | 2087 78| 1084 46| 1226 54| 2087 39| 1084 23| 1225 27| 10000 | 4605 114| 2267 50| 2565 50| 4605 57| 2267 25| 2567 25| 50000 | 26741 126| 13845 58| 15194 62| 26327 63| 13845 29| 15180 31| -------------------------------------------------------------------------------------------------- Note : All Time Readings are in 'u sec'