快速排序 D&C

分而治之D&C(divide and conquer, D&C).
步骤：
1.选择基准值；
2.将数组分成两个子数组：小于基准值的元素组成的数组和大于基准值元素组成的数组；
3.对这两个数组进行快速排序；

def quicksort(array):
    if len(array) < 2:
        return array
    else:
        pivot = array[0]
        less = [i for i in array[1:] if i < pivot]
        greater = [i for i in array[1:] if i > pivot]
        return quicksort(less) + pivot + quicksort(greater)
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容