介绍

        快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

代码思路

        我们要先设定一个基准策略，可以是序列的第一个、中间、最后一个数。我觉得选取第一个数作为基准比较容易理解，也容易实现。

        1.首先有一个大前提，左边界 < 右边界，（并非左右指针）如果违反就说明已经排好了 ！就可以退出！

        2.每次排序都要定义三个变量：left-左指针，right-右指针，base-基准值（序列首位）

        3.寻找满足条件的两个逆序数，进行交换。细节如下：

                3.1 让 right 左移，遇到小于base的数就停下

                3.2 让 left 右移，遇到大于base的数就停下

                3.3 交换 left、right 指向的数

                        （以上3个步骤有大前提！left < right！不控制的话就越界了！会死循环）

                3.4 重复执行 3.1-3.3 的操作，直到 left=right

        4.走到这说明本次排序已经接近尾声了，我们让base与指针所指的数交换位置，那么base左右两边的数都是符合条件的了

        5.修改边界，分别递归地对左右两个子列进行快速排序。直到每个子列只有一个数，即左右边界相等。再往下面递归的话就被 1 的条件 return 了

代码演示

 public static Integer[] QuickSort(Integer[] arr,Integer left,Integer right){
        if(left>right) return arr;
        int l=left;
        int r=right;
        Integer base=arr[l];//以序列的首位元素为基准
        //左指针循环右移，右指针循环左移，直到二者相遇就终止
        while(l!=r){
            //右指针左移，直到遇到比基准小的数时停止移动
            while (arr[r]>=base && l 
测试 
 @Test
    public void testSelectSort(){
        Integer[] arr = init();
        System.out.println("原始数据为：");
        print(arr);
        Long beginTime= System.currentTimeMillis();
        Integer[] result = QuickSort(arr,0,arr.length-1);
        Long endTime= System.currentTimeMillis();
        System.out.println("排序结果为：");
        print(result);
        System.out.println("耗时："+(endTime-beginTime)+" ms");
    }
 
 
总结 
 快速排序是对冒泡排序的改进，其效率还是挺高的
 
明确快排终止条件：左边界 < 右边界，即只有一个元素或者没有元素。
明确指针移动条件：left <= right，即左指针在右指针左边时才能移动，越界会死循环！
明确指针移动顺序：当选取首元素作为基准元素时，先移动的指针一定要是右指针(当选取最右边的元素为基准元素时，先移动的指针一定要是左边的指针)。因为右指针找的是小于基准元素的数，一轮排序的最后要让基准元素、指针所指元素互换，先让右指针移动才能保证互换后的序列满足条件！ 
        这是错误的例子：以首元素为基准，先移动左指针，左指针找的是大于基准的数。再移动右指针，左右指针重合。交换元素，显然结果是错的！！
 
        来源：快速排序指针移动先后顺序问题分析 - .有梦想的咸鱼丶 - 博客园