【啊哈！算法】快速排序（一）

快速排序算法是对冒泡排序算法的一种改进，它的核心思想就是选取一个基准元素(通常是需要排序的数组第一个数)，然后通过一趟排序将比基准数大的放在右边，比基准数小的放在左边，接着对划分好的两个数组再进行上述的排序。

    public static void main(String[] args) {
        int[] arrays = {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};
        sort(arrays, 0, arrays.length-1);
        System.out.println(Arrays.toString(arrays));
    }

    //递归排序方法
    public static void sort(int[] arrays, int start, int end) {
        if (start > end) {
            return;
        }
        int a = arrays[start];
        int i = start, j=end ,temp;
        while (i != j) {
            //先从左往右查找大于基准数的数字
            while (i < j && arrays[j] >= a) {
                j--;
            }
            //再从右往左查找小于基准数的数字
            while (i < j && arrays[i] <= a) {
                i ++;
            }
            //如果左右两个数据没有重合，就交换左右查找到的数据
            if (i < j) {
                temp = arrays[i];
                arrays[i] = arrays[j];
                arrays[j] = temp;
            }
        }
        //当左右重合时将基准数和重合位置的数字交换，即将基准数调整到它的最终位置
        temp = arrays[i];
        arrays[i] = a;
        arrays[start] = temp;
        //递归调用，对基准数字左侧数据进行排序
        sort(arrays, start, i-1);
        //递归调用，对基准数字右侧数据进行排序
        sort(arrays, i+1, end);
        return;
    }