python 快速排序

最新推荐文章于 2024-07-25 23:47:46 发布

爱哲学的程序员

最新推荐文章于 2024-07-25 23:47:46 发布

阅读量94

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/qq_21820591/article/details/103702623

版权

python 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#快速排序
#快速排序的优化主要是靠基准值的设定。基准值越合理效率越高

def qucikSort(listValue):
    
    if len(listValue) < 2:
        return listValue
    else:
        pivot = listValue[0]                    #选择基准
        lessList = [i for i in listValue[1:] if i <= pivot]

        greater = [i for i in listValue[1:] if i > pivot]

        return qucikSort(lessList) + [pivot] + qucikSort(greater)


print(qucikSort([10,5,3,2,6]))

print(qucikSort([10,5,3,2,6,99,5,66,3,12,15,49,7,3,8,2,4869,3248,3]))