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); //处理所有大的数 }
标签:arr,end,int,quickSort,start,low,排序,快速 From: https://www.cnblogs.com/ztzzh-1/p/17641446.html