JDK DualPivotQuicksort 源码解析
参考自:论文,Dual-Pivot Quicksort algorithm ,by Vladimir Yaroslavskiy。
http://www.sytarena.com/javajswz/20140217/1329.html
DualPivotQuicksort是JDK1.7开始的采用的快速排序算法。
一般的快速排序采用一个枢轴来把一个数组划分成两半,然后递归之。
转载
2015-12-16 10:38:00 ·
446 阅读 ·
0 评论