fortran66のブログ

fortran について書きます。

2012-04-15から1日間の記事一覧

再帰を使わないquicksortその2

前回のものに比べて、必要なワーク配列を減らしました。ここでは最悪の場合に必要になるサイズ、すなわち並べ替えるデータと同じ大きさの整数配列二つを用意しています。しかし、実験的に調べてみると。ランダムなデータの場合、並べ替える数が十分に増える…