バブルソートとクイックソートの比較(その1)(C++)

Post thumbnail
Post thumbnail
バブルソートとクイックソートの走査カウントと入れ替えカウントをグラフ化するためのプログラムです。 横軸は、ソートする配列の要素数。(MAX = MAX_NUM) 縦軸は、ソートにかかる操作回数(時間) です。複数回試行して平均をとるようにしています。 試行回数(=TEST_COUNT)を大きくとるとなめらかなグラフが出ます。 [続きを読む]