三分法:有相同元素值快速排序（双向扫描出现3个指针）

在双向扫描的时候，会出现小于等于的情况，这时用三分法，用三个指针，把区间分为4块，如图所示，左指针向右扫描，小于主元的元素保持原位置不变，当出现等于主元的元素的时候，eq指针移动到等于主元元素的位置
交换之后继续扫描
当出现以下的局面的时候，这时eq停留在第一个相等元素的位置
sp继续扫描未知区间，若是相等合并到eq区间，小于则和eq指针交换，大于则是与r指针交换
总结：
小于主元，sp位置和eq位置交换，eq++；sp++
等于主元，sp++
大于主元，sp和r交换，r–；
最后的主元就是小于的最后一个位置，和大于的第一个位置，是一个数组【p1,p2】