快速排序

分而治之（D&C）的工作原理

（1）找出基线条件，这种条件必须尽可能简单。

（2）不断将问题分解（或者说缩小规模），直到符合基线条件。

数组相加得到的例子

数组2,4,6相加

普通算法得到的值


分而治之的思想
L[X:Y]

注：list[1:]是列表截取。L[X:Y]是从第X下标的元素（包括X）开始截取到Y，但不包括Y下标的元素。


sum（）函数一次一次调用，然后先算4+6，并返回4+6的值；之后再算2+10，并返回2+10的值；最后返回12

快速排序

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容