static void QuickSort(int[] dataArray,int left,int right){
if(left<right){
int x = dataArray[left];//基准数
int i = left;
int j = right;
while(i<j){
//从右边向左查找,找到比x大的就替换掉
while(i<j){
if(dataArray[j]<=x){
dataArray[i] = dataArray[j];
break;
}else{
j--;
}
}
}
//从左边向右边查找,找到比x小的就替换掉
while(i<j){
if(dataArray[i]>x){
dataArray[j] =dataArray[i];
break;
}else{
i++;
}
}
dataArray[i] =x;
Quicksort(dataArray,left,i-1);
Quicksort(dataArray,i+1,right);
}
}