摘要: 阅读全文
posted @ 2018-03-08 12:02 我不是.好人 阅读(90) 评论(0) 推荐(0) 编辑
摘要: DualPivotQuicksort是JDK1.7开始的采用的快速排序算法。 一般的快速排序采用一个枢轴来把一个数组划分成两半,然后递归之。 大量经验数据表面,采用两个枢轴来划分成3份的算法更高效,这就是DualPivotQuicksort。 算法思想 选出两个枢轴P1和P2,需要3个指针L,K,G 阅读全文
posted @ 2018-03-08 09:17 我不是.好人 阅读(422) 评论(0) 推荐(0) 编辑