快速排序

算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个指示标志（low指向起始位置，high指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交换low和high位置的值，然后从前半部分开始扫秒，发现有元素大于基准点的值，就交换low和high位置的值，如此往复循环，直到low>=high,然后把基准点的值放到high这个位置。一次排序就完成了。以后采用递归的方式分别对前半部分和后半部分排序，当前半部分和后半部分均有序时该数组就自然有序了。
关键词：分治，递归

//快速排序
    public void quickSort(int[] nums, int low, int high)
    {
        if(low < high)
        {
            int middle = getMiddle(nums, low, high);
            quickSort(nums, low, middle -1 );
            quickSort(nums, middle +1, high);
        }
    }

    private int getMiddle(int[] nums, int low, int high)
    {
        int temp = nums[low];       //将当前数组的第一个元素作为pivot
        while(low < high)
        {
            while(low < high && temp <= nums[high])
            {
                high --;
            }
            nums[low] = nums[high];
            while(low < high && temp >= nums[low])
            {
                low ++;
            }
            nums[high] = nums[low];
        }
        nums[low] = temp;
        return low;
    }