JAVA-快排算法

  快排算法的核心思想是从一个数据中随机取一个数作中间数，遍历数据，将数据分成小于中间数的，和大于中间数据的两组数据，拆分后再用同样的方法对两组进行排序，直到拆的数据组只有一个元素。

时间复杂度是O(NlogN).

public static void main(String[] args) throws Exception{
        int[] array = new int[10000];
        for(int i = 0 ;i<array.length;i++){
            array[i] = (int) (Math.random()*10000+1);
        }
        sort(array,0,array.length-1);
        for(int i = 0 ;i<array.length;i++){
            System.out.println(array[i]);
        }
    }

 public static void sort(int[] array,int start,int end){
        if(start>=end){
            return;
        }
        int i = start;
       int j = end;
       int mid = array[start];
       while(i<j){
           while(i<j&&array[j]>mid){
               j--;
           }
           if(i<j){
               array[i] = array[j];
               array[j] = mid;
           }
           while(i<j&&array[i]<=mid){
               i++;
           }
           if(i<j){
               array[j] = array[i];
               array[i] = mid;
           }
       }
       sort(array,start,i-1);
       sort(array,i+1,end);
    }