主要是双轴快速排序，其余再最下面的链接中
双轴快速排序算法思路和三向切分快速排序算法的思路基本一致，双轴快速排序算法使用两个轴，通常选取最左边的元素作为pivot1和最右边的元素作pivot2。首先要比较这两个轴的大小，如果pivot1 > pivot2，则交换最左边的元素和最右边的元素，已保证pivot1 <= pivot2。双轴快速排序同样使用i，j，k三个变量将数组分成四部分
A[L+1, i]是小于pivot1的部分，A[i+1, k-1]是大于等于pivot1且小于等于pivot2的部分，A[j, R]是大于pivot2的部分，而A[k, j-1]是未知部分。和三向切分的快速排序算法一样，初始化i = L，k = L+1，j=R，k自左向右扫描直到k与j相交为止（k == j）。我们扫描的目的就是逐个减少未知元素，并将每个元素按照和pivot1和pivot2的大小关系放到不同的区间上去。
在k的扫描过程中我们可以对a[k]分为三种情况讨论（注意我们始终保持最左边和最右边的元素，即双轴，不发生交换）
（1）a[k] < pivot1 i先自增，交换a[i]和a[k]，k自增1，k接着继续扫描
（2）a[k] >= pivot1 && a[k] <= pivot2 k自增1，k接着继续扫描
（3）a[k] > pivot2: 这个时候显然a[k]应该放到最右端大于pivot2的部分。但此时，我们不能直接将a[k]与j的下一个位置a[--j]交换（可以认为A[j]与pivot1和pivot2的大小关系在上一次j自右向左的扫描过程中就已经确定了，这样做主要是j首次扫描时避免pivot2参与其中），因为目前a[--j]和pivot1以及pivot2的关系未知，所以我们这个时候应该从j的下一个位置（--j）自右向左扫描。而a[--j]与pivot1和pivot2的关系可以继续分为三种情况讨论
3.1）a[--j] > pivot2 j接着继续扫描
3.2）a[--j] >= pivot1且a[j] <= pivot2 交换a[k]和a[j]，k自增1，k继续扫描（注意此时j的扫描就结束了）
3.3） a[--j] < pivot1 先将i自增1，此时我们注意到a[j] < pivot1, a[k] > pivot2, pivot1 <= a[i] <=pivot2，那么我们只需要将a[j]放到a[i]上，a[k]放到a[j]上，而a[i]放到a[k]上。k自增1，然后k继续扫描（此时j的扫描就结束了）
注意
1. pivot1和pivot2在始终不参与k，j扫描过程。
2. 扫描结束时，A[i]表示了小于pivot1部分的最后一个元素，A[j]表示了大于pivot2的第一个元素，这时我们只需要交换pivot1（即A[L]）和A[i]，交换pivot2（即A[R]）与A[j]，同时我们可以确定A[i]和A[j]所在的位置在后续的排序过程中不会发生变化（这一步非常重要，否则可能引起无限递归导致的栈溢出），最后我们只需要对A[L, i-1]，A[i+1, j-1]，A[j+1, R]这三个部分继续递归上述操作即可。
链接地址：