出力結果
データの数 | Comp & Swap | データセット | データ数 | |||||
---|---|---|---|---|---|---|---|---|
1000 | 5000 | 10000 | 30000 | 50000 | 100000 | |||
交換ソート | 比較回数 | Random | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 |
Ascending | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 | ||
Descending | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 | ||
交換回数 | Random | 246988 | 6251357 | 25021558 | 224834013 | 627494998 | 2493785437 | |
Ascending | 0 | 0 | 0 | 0 | 0 | 0 | ||
Descending | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 | ||
選択ソート | 比較回数 | Random | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 |
Ascending | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 | ||
Descending | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 | ||
交換回数 | Random | 999 | 4999 | 9999 | 29999 | 49999 | 99999 | |
Ascending | 999 | 4999 | 9999 | 29999 | 49999 | 99999 | ||
Descending | 999 | 4999 | 9999 | 29999 | 49999 | 99999 | ||
挿入ソート | 比較回数 | Random | 247978 | 6256349 | 25031551 | 224864006 | 627544984 | 2493885428 |
Ascending | 999 | 4999 | 9999 | 29999 | 49999 | 99999 | ||
Descending | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 | ||
交換回数 | Random | 246988 | 6251357 | 25021558 | 224834013 | 627494998 | 2493785437 | |
Ascending | 0 | 0 | 0 | 0 | 0 | 0 | ||
Descending | 499500 | 12497500 | 49995000 | 449985000 | 2149975000 | 4999950000 | ||
シェルソート | 比較回数 | Random | 15085 | 116630 | 261110 | 950697 | 1901556 | 4314460 |
Ascending | 48006 | 55005 | 120005 | 390007 | 700006 | 1500006 | ||
Descending | 11716 | 78798 | 172578 | 567016 | 1047305 | 2244585 | ||
交換回数 | Random | 7581 | 64198 | 146218 | 576048 | 1227172 | 1864708 | |
Ascending | 0 | 0 | 0 | 0 | 0 | 0 | ||
Descending | 4700 | 28780 | 62560 | 206992 | 397280 | 844560 | ||
クイックソート | 比較回数 | Random | 12698 | 74460 | 162192 | 565292 | 965179 | 2008055 |
Ascending | 9009 | 57726 | 125439 | 420014 | 750015 | 1600016 | ||
Descending | 9016 | 57738 | 125452 | 420026 | 750028 | 1600030 | ||
交換回数 | Random | 2700 | 16310 | 34660 | 114580 | 200178 | 427349 | |
Ascending | 511 | 2952 | 5904 | 16383 | 32767 | 65535 | ||
Descending | 1010 | 5452 | 10904 | 31382 | 57766 | 115534 | ||
マージソート | 比較回数 | Random | 8689 | 55215 | 120469 | 408577 | 718070 | 1536525 |
Ascending | 5044 | 32004 | 69008 | 227728 | 401952 | 853904 | ||
Descending | 4932 | 29804 | 64608 | 219504 | 382512 | 815024 | ||
交換回数 | Random | 0 | 0 | 0 | 0 | 0 | 0 | |
Ascending | 0 | 0 | 0 | 0 | 0 | 0 | ||
Descending | 0 | 0 | 0 | 0 | 0 | 0 | ||
ヒープソート | 比較回数 | Random | 16835 | 107716 | 235381 | 800925 | 1409503 | 3019842 |
Ascending | 17583 | 112126 | 244460 | 826347 | 1455438 | 3112517 | ||
Descending | 15965 | 103227 | 226682 | 775687 | 1366047 | 2926640 | ||
交換回数 | Random | 9068 | 57101 | 124216 | 420134 | 737162 | 1575145 | |
Ascending | 9708 | 60932 | 131956 | 440100 | 773304 | 2651854 | ||
Descending | 8316 | 53436 | 116696 | 399212 | 698892 | 1497434 |
※Randomの値は3回実行した平均値を表示している