快速排序

快速排序算是递归和二分法的结合
整体思想：
1.选定一个标杆数，将数列从右边和左边分别循环，
2.右边循环的数与标杆数相比，如果小于标杆数，则停止循环，将此位置的数丢到左边循环
左边循环的数与标杆数相比，如果大于标杆数，则停止循环，将此位置的数丢到右边循环
类似与回合制游戏，右边先开始，达到条件，左边开始，左边达到条件，右边再开始，最终将会得到标杆数的位置，标杆数左边的数，全部比标杆数小，标杆数右边的数，全部比标杆数大。至此，寻找标杆数位置结束。
3.将标杆数位置作为二分的边界，标杆数左边和右边的数列继续进行1，2步骤，递归执行，最终得到一个有序的数列。

代码演示。

public class QuickSort {
    public static void main(String[] args) {
        int[] ints = {2, 6, 9, 5, 3, 1};
        quickSort(ints, 0, ints.length - 1);
        //打印
        for (int i = 0; i < ints.length; i++) {
            System.out.print(ints[i]);
        }

    }

    //寻找标定数所在的位置，为了下一步的二分
    public static int getIndexOfBase(int[] ints, int s, int e) {
        //选定标杆数
        int num = ints[s];
        //记录左右循环的位置
        int i = s;
        int j = e;
        //此循环用来保证左右循环一直执行下去j
        while (i < j) {
            //右边循环
            while (i < j) {
                //如果右边循环中j处的数小于标定数，则将此数放置到i处
                if (ints[j] < num) {
                    ints[i] = ints[j];
                    //变换值之后终止循环,执行左边循环
                    break;
                }
                j--;

            }
            //左边循环
            while (i < j) {
                //如果左边循环中i出的值大于标定值，则将此位置数放置到j处
                if (ints[i] >= num) {
                    ints[j] = ints[i];
                    break;
                }
                i++;
            }
        }
        //循环结束后，i=j,将标定值，放到i位置返回标定数所在的位置
        ints[i] = num;
        return i;
    }


    //二分方式递归标定数分开的小数列
    public static void quickSort(int[] ints, int s, int e) {
        if (s < e) {
            //得到代表标定数的中间位置
            int m = getIndexOfBase(ints, s, e);
            //递归走起
            //左边排序
            quickSort(ints, s, m - 1);
            //右边排序
            quickSort(ints, m + 1, e);
        }
    }

}
//结果：
123569