Dual Pivot Quicksort

Java 7の最新ビルド77に先日紹介したDual Pivot Quicksortが入っています。

http://download.java.net/jdk7/binaries/

java.util.Arraysクラスの定義されている基本データ型の配列のソートは、Dual Pivot Quicksortを呼び出すように書き換えられています。参照型の配列の場合には、TimSortですので、Java 7ではソートのアルゴリズムが新しくなります。

（「Java 7のArrays.sort(Object[])」、「Dual Pivot Quicksort」、「DualPivotQuicksort.java」）