快速排序算法

原理：
选择一个关键值作为基准值（一般选择第1个元素为基准元素），将比基准值大的都放在右边的序列中，将比基准值小的都放在左边的序列化中。（小—>大）具体循环过程如下：
（1）从后往前比较，用基准值和最后一个值进行比较。如果比基准值小，则交换位置，如果比基准值大，则继续比较下一个值，直到找到第一个比基准值小的值，才交换位置。
（2）从前向后比较，如果有比基准值大的，则进行交换，如果比基准值小，则继续比较下一个值，直到找到第一个比基准值大的，则交换位置。
（3）重复上述步骤，直到从前向后比较的索引大于等于从后向前比较的索引，则结束第一次循环。这时，对于基准值来说，左右两边都是有序的数据序列。
（4）重复以上步骤，分别比较左右两边的序列，直到整个数据序列有序。

public static void quickSort(int[] arr,int low,int high){
        int i,j,temp,t;
        if(low>high){
            return;
        }
        i=low;
        j=high;
        //temp就是基准位
        temp = arr[low];
        while (i<j) {
            //先看右边，依次往左递减
            while (temp<=arr[j]&&i<j) {
                j--;
            }
            //再看左边，依次往右递增
            while (temp>=arr[i]&&i<j) {
                i++;
            }
            //如果满足条件则交换
            if (i<j) {
                t = arr[j];
                arr[j] = arr[i];
                arr[i] = t;
            }
        }
        //最后将基准值arr[low]设为 i和j相等位置的数字交换
        arr[low] = arr[i];
        arr[i] = temp;
        //递归调用左半数组
        quickSort(arr, low, j-1);
        //递归调用右半数组
        quickSort(arr, j+1, high);
    }

参数int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};输出结果如下：

2
2
3
4
4
7
7
8
9
10
19
62