JDK7 排序算法的改进

在JDK7 中新增了java.util.DualPivotQuicksort这个类，里面实现于2009年发表的Dual-Pivot Quicksort 算法。其主要的设计是改进了Quicksort算法。使之效率大幅提高。为些Collections.sort(),Arrays.sort()等的实现部分（现在主要是原始类型数据，其它类型应当在测试开发中，根据其注释将来会改）使用了这个类。通过对比JDK7与JDK5的Arrays类发现JDK7中做了非常大的改变。看来以前SUN对算法的重视程度还真的不及做DB出生的Oracle,快速排序法在1960年就表达，但并没有在JDK中实现。