回归基础系列-快速排序[JAVA]

快速排序：
基本思想：选择个基准数（一般是第一个元素或最后一个元素），然后以基准数分开左右边。
* 左边全部比基准数小
* 右边全部比基准数大
* 直到左右指针相等，交换下标为左右指针相等的数和基准数
* 递归重复。

/** * 快速排序 *  * @author Ant * */public class QuickSort {    /**     * 基本思想：选择个基准数（一般是第一个元素或最后一个元素），然后以基准数分开左右边。     * 左边全部比基准数小     * 右边全部比基准数大     * 直到左右指针相等。交换基准数     * 递归重复。     *      * 不妨假设左右移动指针为“左右步兵”。他们找到该找的位置后交换。直到相遇。     * @param a     * @param left     * @param right     */    public static void quickSort(int a[], int left, int right) {        //大前提，当left>right，递归结束。        if(left>right)            return;        //定义两移动步兵i,j 。 一个存基准数的key        int i, j, key;        i = left;        j = right;        key = a[left];//基准数        //当他们还没相遇时        while(i!=j){            //右步兵要找比基准数要小的数，停下来。否则向左移动。            while(a[j] >= key && i<j)                j--;            //左步兵要找比基准数要大的数，停下来。否则向右移动。            while(a[i] <= key && i<j)                i++;            //当他们都停下来，交换彼此位置            if(i<j){                int t = a[i];                a[i] = a[j];                a[j] = t;            }        }        //最后他们相遇了。交换相遇位置和基准位置。        a[left] = a[i];        a[i] = key;        //递归        quickSort(a, left, i-1);        quickSort(a, i+1, right);    }    public static void main(String[] args) {        int a[] = { 11, 38, 24, 10, 3, 5, 18 };        QuickSort.quickSort(a, 0, a.length - 1);        for (int i = 0; i < a.length; i++) {            System.out.println(a[i] + " ");        }    }}