public static int[] quickSort(int[] arr, int begin ,int end) {
if (begin>end){
return null;
}
int temp=arr[begin];
int i=begin;
int j=end;
while (i!=j){
while (arr[j]>=temp && j>i){
j--;
}
while (arr[i]<=temp && j>i){
i++;
}
if (j>i){
int tem=arr[i];
arr[i]=arr[j];
arr[j]=tem;
}
}
arr[begin]=arr[i];
arr[i]=temp;
quickSort(arr,begin,i-1);
quickSort(arr,i+1,end);
return arr;
}
}