public static void doSort(int[] arr,int start ,int end){
int len=end-start;
if(len<=1){
return;
}
if(len<=1) return;
int pivot=arr[start];
int low=start;int high=end;
while(low<high){
while(arr[low]<=pivot&&low<high)
low++;
while(arr[high]>=pivot&&low<high)
high--;
swap(arr,low,high);
}
doSort(arr,start,low);
doSort(arr,low,end);
}
这是我写的一段快速排序的算法。结果有错。有什么问题? |