快速排序

快排算是用的很多的一种排序了，其的思想是，有一个准线temp（一般默认第一个），从左右两边同时开始，左边找到比temp大于等于的第一个元素，右边找到比temp小于等于的第一个元素，两两交换。直到两个下标元素相碰为止，然后开始递归。将两个子数组递归下去就ok。

public class QuickSort {

    public static void main(String[] args) {
        int[] a = { 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 };
        quickSort(0, a.length - 1, a);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + ",");
        }
    }

    public static int getTemp(int left, int right, int[] a) {
        // left和right分别定义当前数组的最左边的数字的key 和 最右边的数字的key
        if (left > right)
            return 0;
        int temp = a[left]; // 数字最左边的数字作为基准数

        while (left < right) {
            while (left < right && a[right] >= temp) {
                right--;
            }
            a[left] = a[right]; // 比基准数小的移动到左边

            while (left < right && a[left] <= temp) {
                left++;
            }
            a[right] = a[left]; // 比基准数大的移动到右边
        }

        a[left] = temp;
        return left; // 返回当前基准数的位置
    }

    public static void quickSort(int left, int right, int[] a) {
        if (left < right) {
            int temp = getTemp(left, right, a);
            quickSort(left, temp - 1, a);
            quickSort(temp + 1, right, a);
        }
    }
}