| Por quantidade de comparações | |||||||||||||||||||||||||||||||
| 5 elementos | 10 elementos | 50 elementos | 100 elementos | 500 elementos | 1000 elementos | 5000 elementos | 10000 elementos | ||||||||||||||||||||||||
| aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | ||||||||
| Quick sort * | 7 | 9 | 7 | 21 | 24 | 23 | 254 | 235 | 200 | 636 | 535 | 486 | 3880 | 3896 | 3592 | 11076 | 8790 | 8450 | 62127 | 55245 | 52773 | 141793 | 120868 | 116058 | |||||||
| Quick sort ** | 10 | 10 | 10 | 19 | 45 | 45 | 213 | 1196 | 1208 | 587 | 4949 | 4950 | 3988 | 124406 | 124750 | 9217 | 493963 | 495960 | 58945 | 11661561 | 11712165 | 131562 | 43219986 | 43823294 | |||||||
| Merge sort | 6 | 7 | 5 | 25 | 19 | 15 | 218 | 153 | 133 | 546 | 356 | 317 | 3845 | 2272 | 2216 | 8671 | 5044 | 4940 | 55254 | 32004 | 30018 | 120421 | 69008 | 65470 | |||||||
| Heap sort | 4 | 5 | 4 | 17 | 19 | 16 | 208 | 215 | 185 | 514 | 539 | 467 | 3689 | 3887 | 3506 | 8422 | 8797 | 7984 | 53818 | 56079 | 51656 | 117727 | 122266 | 113344 | |||||||
| Insertion sort | 13 | 4 | 14 | 30 | 9 | 54 | 658 | 49 | 1273 | 2640 | 99 | 5048 | 62575 | 499 | 125247 | 243063 | 999 | 500483 | 6055773 | 4999 | 12502141 | 25232271 | 9999 | 50003510 | |||||||
| Selection sort | 14 | 14 | 14 | 54 | 54 | 54 | 1274 | 1274 | 1274 | 5049 | 5049 | 5049 | 125249 | 125249 | 125249 | 500499 | 500499 | 500499 | 12502499 | 12502499 | 12502499 | 50004999 | 50004999 | 50004999 | |||||||
| Bubble sort | 10 | 10 | 10 | 45 | 45 | 45 | 1225 | 1225 | 1225 | 4950 | 4950 | 4950 | 124750 | 124750 | 124750 | 499500 | 499500 | 499500 | 12497500 | 12497500 | 12497500 | 49995000 | 49995000 | 49995000 | |||||||
| Por quantidade de trocas | |||||||||||||||||||||||||||||||
| 5 elementos | 10 elementos | 50 elementos | 100 elementos | 500 elementos | 1000 elementos | 5000 elementos | 10000 elementos | ||||||||||||||||||||||||
| aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | ||||||||
| Quick sort * | 6 | 3 | 5 | 8 | 8 | 12 | 79 | 44 | 76 | 171 | 112 | 150 | 1177 | 563 | 799 | 2501 | 1173 | 1622 | 15272 | 5759 | 8268 | 33020 | 11520 | 16549 | |||||||
| Quick sort ** | 4 | 4 | 4 | 10 | 9 | 9 | 73 | 48 | 48 | 166 | 98 | 99 | 1046 | 497 | 499 | 2358 | 983 | 995 | 14639 | 4671 | 4858 | 31409 | 8776 | 9533 | |||||||
| Merge sort | 12 | 12 | 12 | 34 | 34 | 34 | 286 | 286 | 286 | 672 | 672 | 672 | 4488 | 4488 | 4488 | 9976 | 9976 | 9976 | 61808 | 61808 | 61808 | 133616 | 133616 | 133616 | |||||||
| Heap sort | 2 | 5 | 1 | 15 | 18 | 12 | 189 | 213 | 152 | 477 | 537 | 401 | 3517 | 3854 | 3177 | 8077 | 8676 | 7315 | 52098 | 55705 | 48354 | 114194 | 121311 | 106905 | |||||||
| Insertion sort | 9 | 0 | 10 | 21 | 0 | 45 | 609 | 0 | 1224 | 2541 | 0 | 4949 | 62076 | 0 | 124748 | 242064 | 0 | 499484 | 6050774 | 0 | 12497142 | 25222272 | 0 | 49993511 | |||||||
| Selection sort | 4 | 4 | 4 | 9 | 9 | 9 | 49 | 49 | 49 | 99 | 99 | 99 | 499 | 499 | 499 | 999 | 999 | 999 | 4999 | 4999 | 4999 | 9999 | 9999 | 9999 | |||||||
| Bubble sort | 9 | 0 | 10 | 21 | 0 | 45 | 609 | 0 | 1224 | 2541 | 0 | 4949 | 62059 | 241 | 123397 | 242130 | 247 | 491643 | 6050436 | 32043 | 11714371 | 25221712 | 17188 | 45242067 | |||||||
| Pelo tempo de execução em milissegundos | |||||||||||||||||||||||||||||||
| 5 elementos | 10 elementos | 50 elementos | 100 elementos | 500 elementos | 1000 elementos | 5000 elementos | 10000 elementos | ||||||||||||||||||||||||
| aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | aleatorio | ordenado | invertido | ||||||||
| Quick sort * | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1,6 | |||||||
| Quick sort ** | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1,5 | 0 | 0 | 0 | 1,5 | 0 | 15,7 | 14 | 0 | 57,8 | 51,6 | |||||||
| Merge sort | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1,6 | 0 | 1,5 | 0 | 0 | |||||||
| Heap sort | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1,6 | 0 | 0 | |||||||
| Insertion sort | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1,6 | 12,5 | 0 | 25 | 50 | 0 | 98,4 | |||||||
| Selection sort | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1,6 | 0 | 15,6 | 17,2 | 15,6 | 62,5 | 67,2 | 65,6 | |||||||
| Bubble sort | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1,5 | 0 | 0 | 1,6 | 1,6 | 0 | 32,8 | 20,3 | 37,5 | 125 | 68,7 | 131,3 | |||||||
| * Quick sort onde o pivo é o elemento central do sub vetor | |||||||||||||||||||||||||||||||
| ** Quick sort onde o pivo é o primeiro elemento do sub vetor | |||||||||||||||||||||||||||||||