private static int partition(int[] arr, int left, int right) {
int pivoit=left;
int index=pivoit+1;
for (int i = index; i <=right ; i++) {
if (arr[i]<arr[pivoit]){
swap(arr,i,index);
index++;
}
}
swap(arr,pivoit,index-1);
return index-1;
}
快速排序算法里的分区函数