快速排序

描述思想：选一基准元素，依次将剩余元素中小于该基准元素的值放置其左侧，大于等于该基准元素的值放置其右侧；然后，取基准元素的前半部分和后半部分分别进行同样的处理；以此类推，直至各子序列剩余一个元素时，即排序完成。

 /**
     * 快速排序
     * 思路：选取基准元素tmp = arr[start]，先后从往前遍历，如果tmp < arr(end),则end--，
     * 直到tmp >= arr(end)，此时让arr[start]=arr[end]
     * 然后从左往右遍历，如果tmp > arr[start]，start++，
     * 直到tmp <= arr[start],此时让arr[end]=arr[start]
     *
     * 这样遍历一次之后，tmp所在的位置就是中间位置,同理，遍历tmp左边和右边的子数组。
     * 最终循环结束，就是有序的数组
     * @param arr - 数组
     * @param start - 起始位置
     * @param end - 结束位置
     */
    public static void quickSort(int [] arr, int start, int end) {
        //数组arr空or仅有一个元素则退出
        if (start >= end - 1)
            return;

        if (start < end) {
            //寻找基准元素的位置
            int index = getIndex(arr, start, end);

            //遍历index位置左边和右边的子数组。
            quickSort(arr, 0, index - 1);
            quickSort(arr, index + 1, end);
        }
    }
    public static int getIndex(int [] arr, int start, int end) {

        //选取基准数据
        int tmp = arr[start];

        while (start < end) {
            //开始从右往左遍历，当队尾元素大于等于tmp时,向前挪动指针
            while (start < end && tmp <= arr[end]) {
                    end--;
            }
            //执行到这里说明tmp大于arr[end]了，让end位置的值赋值给start位置的值
            arr[start] = arr[end];

            //开始从左往右遍历,当队首元素小于等于tmp时,向后挪动指针
            while (start < end && tmp >= arr[start]) {
                start++;
            }
            arr[end] = arr[start];
        }

        //执行到这里，start和end肯定相等，也就是tmp的位置，需要将tmp赋值给arr[start]
        arr[start] = tmp;
        return start;
    }

    public static void main(String[] args) {
        int [] arrs = {8,12,6,13,4,23};
        quickSort(arrs, 0, arrs.length - 1);
        System.out.println("=====排序之后======");
        for(int e : arrs) {
            System.out.print(e + "  ");
        }
    }