快速排序

发布时间 2023-08-18 19:31:00作者: 郑择徽
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);     //处理所有大的数
}