qq_56673834的博客

一种分治的思想, 选择一个target,把小于等于target的放左边 把大于等于target的放右边.循环递归处理左右两边. 注 : 一轮循环过后 我们的target就已经在最终的正确位置了.j 指针负责从右向左找比基准点小的元素，i 指针负责从左向右找比基准点大的元素，一旦找到二者交换，直至 i，j 相交。开辟两个新的数组 小于等于target的放在a数组 大于等于target的数放在b数组 然后在递归处理左右两边。i 指针维护小于基准点元素的边界，也是每次交换的目标索引。