首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
dualpivotquicksort专题
浅浅梳理一下双轴快排(DualPivotQuickSort)
原理: 双轴嘛,也就是取两个基准pivot1,pivot2,更高效的分拣原数组中的元素。 取两基准分别标记数组两端,然后拿一个变量k对基准之间的元素进行扫描。通过一定的交换使当前区域分为X < pivot1,pivo1 <= X <= pivot2,pivot2 < X 三部分。 ik ...... j X < pivot1ipivo1 <= X <= pivot
阅读更多...