排序

1.快速排序

　　一次排序将数据分成两部分，一部分都比另外一部分大。再对这两部分数据按同样的排序方法进行。因为进行了二分操作，复杂度为nlogn

   private void quick(int[] array,int start,int end){
        
        int mid = partition(array,start,end);
        if(mid >= 0){
            if(mid > start)
                quick(array,start,mid-1);
            if(mid < end)
                quick(array,mid+1,end);
        }
    }
    private int partition(int[] array,int low,int high){
        if(low >= high)    
            return -1;
        int temp = array[low];
        while(low < high){
            while(low < high && array[high] >= temp) high--;
            if(low < high)
                array[low] = array[high];
            while(low < high && array[low] <= temp) low++;
            if(low < high)
                array[high] = array[low];
        }
        array[low] = temp;
        return low;
    }