Python递归学习7 快排

快排

简要说明

快排也就是快速排列，这是公司面试的一个常见问题，运用递归可以很简单的解决这个问题。
其实我认为快排也才用了二分法的思想，每次分两个，用一个很形象的比喻，把数字来回甩，直到最后得到结果。

上代码

def quick_sort(list_sort):
    """
    快排
    :param list_sort: 待排列表
    :return: 排好序的列表
    """
    # 设置递归停止条件
    if len(list_sort) < 2:
        return list_sort
    # 地板除得到索引值
    array = len(list_sort) // 2
    val = list_sort[array]
    # 分隔
    small = [item for item in list_sort if item < val]
    big = [item for item in list_sort if item > val]
    # 递归结果
    return quick_sort(small) + [val] + quick_sort(big)