【算法图解总结】 D&C 之快速排序

分治算法的工作原理

（1）找出简单的基线条件；基线条件是指递归过程中，能够使递归结束的条件

（2）确定如何缩小问题的规模，使其符合基线条件。

使用分治算法进行快速排序：

步骤：

（1）选择基准值

（2）根据基准值将数组分为两个子数组：小于基准值的元素和大于基准值的元素。

（3）对这两个子数组进行快速排序

def quicksort(nums):
    if len(nums) < 2:
        return nums
    else:
        flag = nums[0]
        less = [i for i in nums[1:] if i <= flag]
        greater = [i for i in nums[1:] if i > flag]
        return quicksort(less) + [flag] + quicksort(greater)

if __name__ == '__main__':
    nums = [20,10,6,13,160,166,133]
    a = quicksort(nums)
    print(a)