快速排序：双指针快排

一、双指针快排

核心步骤：

1. 数组分区
2. 选择分区后的第一个元素作为锚点
3. 左指针/右指针分别在分区后的数组中，选择大于和小于锚点的数据。找到后交换位置
4. 最终左右指针在遍历过程中会碰头（下标相同），此时把分区后的锚点数据（第一个元素）和左右指针相同时的下标元素交换位置
5. 再次循环排序

二、代码实现

int[]arrays={9,8,7,6,5,4,3};querysort(arrays,0,arrays.length-1);for(intarray:arrays){System.out.print(array);}}publicstaticvoidquerysort(int[]arrays,intleft,intright){if(left>=right)return;intl=left,r=right,temp=arrays[left];while(l!=r){while(arrays[r]>=temp&&l<r){r--;}while(arrays[l]<=temp&&l<r){l++;}intte=arrays[r];arrays[r]=arrays[l];arrays[l]=te;}arrays[left]=arrays[r];arrays[l]=temp;querysort(arrays,left,l-1);querysort(arrays,l+1,right);}