java 快速排序

快速排序是一种先选择一个基准数，基于这个 数来进行排序的算法。在这个算法中，先从后往前找到一个比基准数小的数，然后从前往后找到一个比基准数大的数，交换他们的位置，直到前后相遇，交换基准数与重合下标的值。第一次循环结束。第一次循环可以将大于基准数的数放在基准数的右边，将小于基准数的数放在基准数的左边。

就此，该数组就分为2部分，接着循环调用方法即可将数组一步步排序。

//i,j数组的两个下标。 temp基准数 temp1中间变量
        int i,j,temp,temp1;
        //如果low的下标大于high的下标，就直接返回
        if(low > high){
            return ;
        }
        i = low;
        j = high;
        temp = arr[low];
        //保证i始终小于j
        while (i < j){
            //从后往前寻找一个比temp小的数
            while(temp <= arr[j] && i < j){
                j--;
            }
            //从前往后寻找一个比temp小的数
            while (temp >= arr[i] && i < j){
                i++;
            }
            if(i < j){
                temp1 = arr[j];
                arr[j] = arr[i];
                arr[i] = temp1;
            }
        }
        //将基准数的值与i j重合下标的值交换
        arr[low] = arr[i];
        arr[i] = temp;
        //将数组分区域排序
        quicksort(arr,low,j-1);
        quicksort(arr,j+1,high);