出差回来--快速排序

　　被导师派出差加上之前的大摩的面试，两周的时间都在飞机或者火车上，弄的回到学校浮躁，状态不是很好。

　　调整状态最好的办法就是去做了，今天下午写了一下，一直不愿意写的快速排序算法，分享一下~

public class QuickSort {

    /**
     * @param args
     */
    public static void main(String[] args) {
        QuickSort sort = new QuickSort();
        int[] nums = {2,3,3,3,1,2,2,2};
        sort.quickSort(nums, 0, nums.length - 1);
        for(int num: nums)
            System.out.print(num+" ");
    }
    public void quickSort(int[] nums, int left, int right)
    {
        if(left < right)
        {
            int index = partition(nums, left, right);
            quickSort(nums, left, index - 1);
            quickSort(nums, index + 1, right);
        }
    }
    public int partition(int[] nums, int left, int right)
    {
        int key = nums[left];
        int low = left; 
        int high = right;
        while(low < high)
        {
            while(low < high && nums[high] >= key) high--;
            nums[low] = nums[high];
            while(low < high && nums[low] < key ) low++;
            nums[high] = nums[low];
        }
        nums[low] = key;
        return low;
        
    }

}