快速排序
2019-07-30 本文已影响0人
田野上的风
分而治之（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
