排序算法 --- 快速排序

public static void sort(int[] arr, int left, int right) {
        if (arr == null || arr.length == 1) {
            return;
        }
        if (left > right) {
            return;
        }
        int base = arr[left]; // 最左边的数当作基准数
        int i = left; // 从左往右遍历的指针
        int j = right; // 从右往左遍历的指针
        int temp = 0; // 用来保存临时变量
        // 当左右指针不相遇的时候，就进行检索
        while(i != j) {
            // 先从右往左检索，直到检索到比基准数小的
            while (arr[j] >= base && i < j) {
                j--;
            }
            // 再从左往右检索，直到检索到比基准数大的
            while (arr[i] <= base && i < j) {
                i++;
            }
            // 跳出了上面两个while循环，表示右边找到了基准数小的，左边找到了比基准数大的，交换位置
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
        // 跳出了最外层while循环，表示i和j相等，左右指针相遇了，交换基准数和此时指针指的元素
        arr[left] = arr[i];
        arr[i] = base;
        // 此时，第一躺排序完成，左边和右边看成新数组，重复上述步骤
        sort(arr, j+1, right); // 排右边
        sort(arr, left, i-1); // 排左边
}