快速排序

分而治之(D&C)的工作原理

(1)找出基线条件,这种条件必须尽可能简单。

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

数组相加得到的例子

数组2,4,6相加

快速排序_第1张图片
普通算法得到的值


快速排序_第2张图片
分而治之的思想
快速排序_第3张图片
L[X:Y]

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


快速排序_第4张图片

sum()函数一次一次调用,然后先算4+6,并返回4+6的值;之后再算2+10,并返回2+10的值;最后返回12

快速排序

你可能感兴趣的:(快速排序)