演習問題 第6回 配列: 整列
整列法によって、オーバーフローが発生するため計測変数の型は"long int"にしてください。
出力は%dではなく%ldを使用してください。
---------------------------------------------
| 移動回数 | 比較回数 |
| 単純挿入法 | 2497923228±1 | 2497723230±1 |
| 単純選択法 | 300000±1 | 4999950000±1 |
| バブルソート | 7493169690±1 | 4999950000±1 |
| 二分挿入法 | 2497923228±1 | 1522776±1 |
| クイックソート | 1245858±1 | 1306424±1 |
---------------------------------------------