プログラミング作法 第２章 アルゴリズムとデータ構造 ２．３ ライブラリ

　ANSI Cにはbsearchという二分探索ルーチンも定義されている。

　キーを指定するのが面倒なので、bsearchはqsortよりも使い勝手が悪い。優れた汎用ソートルーチンには1〜2ページ分のコードが必要だが、二分探索ルーチンは、bsearchとのインターフェイスをとるのに必要なコードと大差ないサイズで記述できる。それでも、自分では書かずにbsearchを使ったほうがいいと思う。二分探索を正しく実装するのはプログラマにとって意外なほど難しいことが、昔から実証されているからだ。

問題２−１

1. 配列の要素を１個選択する(「ピボット」)
2. その他の要素を２つのグループに分割する
   1. ピボット値よりも小さい「チビ」ができる
      1. 「チビ」のなかから要素を１個選択する「チビ−ピボット」
      2. チビ−ピボット値よりも小さいグループ「チビ−チビ」と、大きいか等しい「チビ−デカ」ができる
         1. 以下、１つのグループの要素が１個以下になるまでくりかえし
   2. ピボット値よりも大きいか等しい「デカ」ができる
      1. 「デカ」のなかから要素を１個選択する「デカ−ピボット」
      2. デカ−ピボット値よりも小さいグループ「デカ−チビ」と、大きいか等しい「デカ−デカ」ができる
         1. 以下、１つのグループの要素が１個以下になるまでくりかえし

上記の処理をFORTRANで書くと、泣きそうになる気がします。再帰なしだとどうやってコードに落とすんだろ？