Java简单实现快速排序

分治法

class QUICSORT{

分割：   

  static int does(int[] arr,int low,int high){  

    

     int first=low;

     int last=high;

     int K=arr[low];

     while(first<last){

     while(first<last && K<=arr[last]){

         last--;

         }

              arr[first]= arr[last];

      while(first<last && K>=arr[first]){

          first++;

      }

               arr[last]=arr[first];

     }

            arr[first]=K;

            return first;
 }

递归：

 static void quick(int[] arr,int low,int high){

     if(low<high){

     int middle=does(arr,low,high);

     quick(arr,low,middle-1);

     quick(arr,middle+1,high);

     }

    

}

 
}

测试：

public class Quick {

  public static void main(String[] arg){

      int[] arr={34,3,23,53,2,23,7,90,23,45,78,14,5,14,10};  

      

      QUICSORT qs=new QUICSORT();  

      qs.quick(arr,0,arr.length-1);  

      

      for(int i=0;i<arr.length;i++){  

          System.out.print(arr[i]+" ");  

      }   

  }
}

运行输出结果：2 3 5 7 10 14 14 23 23 23 34 45 53 78 90