代码:

public void quickSort(int[] nums, int low, int high) { // i = 0,j = length -1
        int i, j, t;
        i = low;
        j = high;
        if (i > j) {
            return;
        }
        int dum = nums[low];
        while (i < j) {
            while (dum <= nums[j] && i < j) {//先看右边
                j--;
            }
            while (dum >= nums[i] && i < j) {
                i++;
            }
            if (i < j) {
                t = nums[j];
                nums[j] = nums[i];
                nums[i] = t;
            }
        }
        //基准值交换
        nums[low] = nums[i];
        nums[i] = dum;
        //递归调用
        quickSort(nums, low, j - 1);
        quickSort(nums, j + 1, high);
    }