美文网首页
快速排序

快速排序

作者: 田野上的风 | 来源:发表于2019-07-30 22:22 被阅读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

    快速排序

    相关文章

      网友评论

          本文标题:快速排序

          本文链接:https://www.haomeiwen.com/subject/mrkirctx.html