fortran66のブログ

fortran について書きます。

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

再帰を使わない quick sort

再帰を使わない Quicksort を書いてみたのですが、ついでなのでFORTRAN77 に書き直してみました。再帰を使わない分、作業領域として入力配列とほぼ同じ長さの作業配列が3本使っています。再帰を使っていないので大幅にスピードアップしました。また、同じ再…