Dual Pivot Quicksort

ロシア人プログラマーVladimir IaroslavskiyとJoshua Bloch、および、John Bentlyが取り組んできたDual Pivot Quicksortのパフォーマンス結果が公開されています。30年前以上に考えられたアルゴリズムです。

http://spreadsheets.google.com/pub?key=tZD0Uq6ox1-BHhCoXDWIyUQ&output=html

Java 7に導入されるのかもしれません。

（「Java 7のArrays.sort(Object[])　」）