快速排序步骤

1. 首先设定一个分界值pivot,通过该分界值将数组分成左右两部分。
2. 将大于或等于分界值的数据集中到数组右边，小于或等于分界值的数据集中到数组的左边。
3. 接着，左边和右边的数据可以独立排序；对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。
4. 重复上述过程

参考代码

    // 函数传入待排序数组 nums
    // 排序区间的左端点 left
    // 排序区间的右端点 right
    void quickSort(int[] nums,int left, int right){
        // 如果 left 大于等于 right，说明该区间只有 1 个或者没有元素
        if( left >=right ){
            // 无需再递归划分后再排序，直接返回
            return;
        }
        // 调用函数 partition，将 left 和 right 之间的元素划分为左右两部分
        int mid = partition(nums,left,right);
        // 划分之后，再对 mid 左侧的元素进行快速排序
        quickSort(nums,left,mid - 1);
        // 划分之后，再对 mid 右侧的元素进行快速排序
        quickSort(nums,mid + 1,right);
    }

    int partition(int[] nums, int left ,int right){

        // 经典快速排序的写法
        // 设置当前区间的第一个元素为基准元素
        int pivot = nums[left];
        // left 向右移动，right 向左移动，直到 left 和 right 指向同一元素为止
        while( left < right ){
            // 只有当遇到小于 pivot 的元素时，right 才停止移动
            // 此时，right 指向了一个小于 pivot 的元素，这个元素不在它该在的位置上
            while( left < right && nums[right] >= pivot ){
                // 如果 right 指向的元素是大于 pivot 的，那么
                // right 不断的向左移动
                right--;
            }

            // 将此时的 nums[left] 赋值为 nums[right]
            // 执行完这个操作，比 pivot 小的这个元素被移动到了左侧
            nums[left] = nums[right];
            // 只有当遇到大于 pivot left 才停止移动
            // 此时，left 指向了一个大于 pivot 的元素，这个元素不在它该在的位置上
            while( left < right && nums[left] <= pivot){
                // 如果 left 指向的元素是小于 pivot 的，那么
                // left 不断的向右移动
                left++;
            }
            // 将此时的 nums[right] 赋值为 nums[left]
            // 执行完这个操作，比 pivot 大的这个元素被移动到了右侧
            nums[right] = nums[left];
        }
        // 此时，left 和 right 相遇，那么需要将此时的元素设置为 pivot
        // 这个时候，pivot 的左侧元素都小于它，右侧元素都大于它
        nums[left] = pivot;
        // 返回 left
        return left;

    }
}