public static void quickSort(int[]arr ,int start ,int end){
int standard=arr[start];
int low=start;
int high=end;
while(low<high){ //找比标准数大的数 、 比标准数小的数
while(low<high && standard<=arr[high]){
high--;
}
arr[low]=arr[high];
while(low<high && standard>=arr[low]){
low++;
}
arr[high]=arr[low];
}
arr[low]=standard; //此时low==high
quickSort(arr,start,low); //处理所有小的数
quickSort(arr,low+1,end); //处理所有大的数
}