プログラミング作法 第2章 アルゴリズムとデータ構造 2.4 Java版クイックソート

 JavaのCやC++との大きな違いのひとつは、比較関数を別の関数に渡せないことだ。関数ポインタなど存在しないからだ。そのため、ここでは代わりに2個のObjectを比較する関数だけを含んだインターフェイスを作る。さらに個々のデータ型をソートするために、そのデータ型用のインターフェイスを実装するメンバ関数を含んだクラスを作成する。そしてそのクラスのインスタンスをソート関数に渡せば、ソート関数がそのクラスの比較関数によって要素の比較を実行する。

問題2−2
Javaについては学習できていないので、この問題については未解答。