python实现快速排序

暮雪伙伴

于 2019-12-25 10:21:45 发布

阅读量109

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_45479532/article/details/103694410

版权

python 专栏收录该内容

17 篇文章

订阅专栏

python实现快速排序

#快速排序
def quick_sort(arrary):
    if len(arrary) < 2:
        return arrary
    else:
        left ,right = [],[]
        mid = arrary[len(arrary)//2]
        arrary.remove(mid)
        for num in arrary:
            if num >= mid:
                right.append(num)
            else:
                left.append(num)
        return quick_sort(left) + [mid] +quick_sort(right)  #递归

l = [5,9,10,14,45,1,3,9,25,250]
a = quick_sort(l)
print(a)