快速排序（quickSort）（Java语言）

package t0505;
import java.util.Arrays;

/**
* @author LU
*
* 2021年5月5日
*/
public class QuickSort1 {
public static void swap(int [] data ,int i, int j){
　　int temp= data[i];
　　data [i]=data[j];
13　　data[j]=temp;
14
}
public static void subSort(int [] data,int start ,int end){
　　if(start<end){
　　int base=data[start];
　　int low = start;
　　int high = end+1;
　　while(true){
　　　　while(low<end && data[++low]-base<=0)
　　　　　　;
　　　　while(high>start && data[--high]-base>=0)
　　　　　　;
　　　　if(low<high){
　　　　　　swap(data, low, high);
      }else{
　　 　　  break;
　　　 }

32　　 }
　　swap(data, start, high);
　　subSort(data, start, high-1);
　　subSort(data, high+1, end);
　　}
}
public static void quickSort(int []data){
　　subSort(data, 0,data.length-1 );
}
public static void main(String [] args){
　　int arr[]={5,1,72,3,26,-5,16,9,10,-99,-51,52,103,0,-18};
　　System.out.println("排序前：");
　　System.out.println(Arrays.toString(arr));
　　quickSort(arr);
　　System.out.println("排序后：");
　　System.out.println(Arrays.toString(arr));

}

}