思路：

先从待排序的数组中找出一个数作为基准数（取第一个数即可），然后将原来的数组划分成两部分：小于基准数的左子数组和大于等于基准数的右子数组。然后对这两个子数组再递归重复上述过程，直到两个子数组的所有数都分别有序。最后返回“左子数组” + “基准数” + “右子数组”，即是最终排序好的数组。

代码实现（一）：

class Solution(object):

    # 实现快排
    def quicksort(self, nums):
        if len(nums) <= 1:
            return nums

        # 左子数组
        left = []
        # 右子数组
        right = []
        # 基准数
        base = nums.pop()
        print(nums)
        # 对原数组进行划分
        for x in nums:
            if x < base:
                left.append(x)
            else:
                right.append(x)

        # 递归调用
        return self.quicksort(right) + [base] + self.quicksort(left)


sulotion = Solution()
res = sulotion.quicksort(nums=[6, 5, 8, 0, 7])
print(res)

代码实现（二）：

def quick_sort(nums):
    if len(nums) <= 1:
        return nums
        # 随意选取一个基准数，比如选取列表第一个数
    base = nums[0]
    # left列表为nums中比基准数base小或等于base的数组成的列表
    left = [x for x in nums[1:] if x <= base]
    # right列表为nums中比基准数base大的数组成的列表
    right = [x for x in nums[1:] if x > base]
    # 对left和right列表递归排序
    return quick_sort(left) + [base] + quick_sort(right)


res = quick_sort(nums=[6, 5, 8, 0, 7])
print(res)