快速排序带注释

最新推荐文章于 2024-09-16 14:44:06 发布

wx20150418

最新推荐文章于 2024-09-16 14:44:06 发布

阅读量123

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/wx20150418/article/details/125170032

版权

快速排序算法 Python 递归排序效率

关键词由CSDN通过智能技术生成

python 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

def _quick_sort(li):#快速排序
    if len(li)>1:#递归的进行条件：list还有两个或以上的元素，可以继续进行快速排序。
        left=[]#初始化左列表
        right=[]#初始化右列表
        mid=li[0]#取第一个元素
        for i in range(1,len(li)):#要从第二个元素开始与所取元素进行对比。
            if li[i]<mid:#如果当前元素小于mid，则放到左边。
                left.append(li[i])
            else:#如果当前元素大于等于mid,则放到右边去。
                right.append(li[i])
        return _quick_sort(left)+[mid]+_quick_sort(right)#进行递归，返回排序好的结果。
    else:#li的长度小于等于1
        return li