交换排序之快速排序

public static void quickSort(int[] arr, int begin, int end) {
        int i = begin, j = end;
        int vot = arr[i];  //第一个值作为基准值

        while (i < j) {
            while (i < j && vot < arr[j]) {
                //从后向前寻找比基准值小的元素
                j--;
            }
            while (i < j && arr[i] < vot) {
                //从前向后寻找比基准值大的元素
                i++;
            }
            //如果前后指针碰撞
            if (arr[i] == arr[j] && i < j) {
                i++;
            } else {
                //替换元素
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        //遍历替换完成后，左边为比基准小的元素，右边为比基准大的元素，然后递归
        if (i - 1 > begin) {
            quickSort(arr, begin, i - 1);
        }
        if (j + 1 < end) {
            quickSort(arr, j + 1, end);
        }
    }