排序算法（快速排序）

#描述快速排序：
    1.如果要排序数组中下标从p到r之间的一组数据，我们选择p到r之间的任意一个数据作为pivot（分区点）
    2.遍历p到r之间的数据，将小于pivot的数据放到左边，将大于pivot的数据放到右边，将pivot放到中间
    3.如此，则将p到r之间的数据分成了三个部分，前面p到q-1之间的数据都小于pivot，中间是pivot，后面q+1到r之间的数据都大于pivot
    4.根据分治思想，通过递归排序从p到q-1之间的数据，和下标从q+1到r之间的数据，直到区间缩小为1，则所有数据都有序了
    5.递推公式：
        quick_sort(p…r) = quick_sort(p…q-1) + quick_sort(q+1, r)

    终止条件：
        p >= r

// 第一步：分区函数
    public static int partition(int[] a,int low,int high){

        // 选取第一个元素作为pivot（分区点）
        int tmp = a[low];

        // 循环处理low<high
        while (low<high){

            // 从右往左，将小于pivot的数据，放入左边
            while(low<high && a[high]>=tmp){
                high -=1;
            }
            a[low] = a[high];
            System.out.println("1.low="+low+"&&a["+low+"]="+a[low]+",high="+high+"&&a["+high+"]="+a[high]);

            // 从左往右，将大于pivot的数据，放入右边
            while(low<high && a[low]<=tmp){
                low +=1;
            }

            a[high]=a[low];
            System.out.println("2.low="+low+"&&a["+low+"]="+a[low]+",high="+high+"&&a["+high+"]="+a[high]);
        }

        // 找到分区点low，并返回
        a[low] = tmp;
        System.out.println("找到分区点后的数据："+Arrays.toString(a));
        return low;
    }

 // 第二步：递归操作
    public static void quickSort(int[] a,int low,int high){
        if(low >= high) return;

        // 查找分区点
        int mid = partition(a,low,high);
        System.out.println("--------------------------------------分区点："+mid);

        // 低位递归排序
        quickSort(a,low,mid-1);

        // 高位递归排序
        quickSort(a,mid+1,high);
    }