python学习笔记（5）

Crossguo

于 2021-09-26 11:03:23 发布

阅读量77

点赞数

文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/qq_44705887/article/details/120484092

版权

21年9月26日——python学习笔记（5）

分而治之

在讲快速排序之前，要先认识分而治之。

分而治之的步骤就是：
（1）找出基准条件
（2）不断将问题分解
具体图例请见算法图解p42

快速排序

首先设定数组第一个元素为基准，然后遍历li[1:]，讲比基准小的数放在左边，把比基准大的数放在右边。
在这里插入图片描述
然后利用递归算法，对左边的序列做同样的操作，对右边的序列做同样的操作。

def quick_sort(li):
    if len(li) < 2:
        return li
    base = li[0]
    left = [i for i in li[1:] if i <= base]
    right = [i for i in li[1:] if i >= base]

    return quick_sort(left) + [base] + quick_sort(right)


list1 = [5,484,21,54,15,15]
print(quick_sort(list1))