快速排序

主要写一下快速排序，基本思想就是：
随机取一个值作为中间值，此处我们取第一个，然后按照大于中间值得数放到其右边，小于中间值的数放到其左边，依次下去，知道排序完成。
时间复杂度为：O（nlogN）
空间复杂度：O（N）

public class quickSort {    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        int[] numList = {3,7,6,4,9,7,8,1,10};         quick(numList);        for(int i=0;i<numList.length;i++){            System.out.print(numList[i]+" ");        }    }    public static void quick(int[] num){        if(num.length > 0){            quickSort(num,0,num.length-1);        }    }    public static void quickSort(int[] num,int low,int high){         if (low < high) {            int middle = getMiddle(num,low,high);            quickSort(num,low,middle-1);            quickSort(num,middle+1,high);         }    }    public static int getMiddle(int[] num,int low,int high){        int middle = num[low];        while(low<high){            if((low<high)&&(num[high]>=middle)){                high--;            }            num[low] = num[high];            if((low<high)&&(num[low]<=middle)){                low++;            }            num[high] = num[low];        }        num[low] = middle;        return low;    }}