快速排序Python实现

最新推荐文章于 2024-01-12 15:02:42 发布

狗蛋回家的小路

最新推荐文章于 2024-01-12 15:02:42 发布

阅读量376

点赞数

文章标签： python 快速排序

本文链接：https://blog.csdn.net/qq_15297487/article/details/48274739

版权

__author__ = 'LL_YING'
def Quicksort(array):
    less = []; greater = []
    if len(array) <= 1:
        return array
    else:
        pivot = array.pop()
        for i in array:
            if i <= pivot: less.append(i)
            else: greater.append(i)
        return Quicksort(less)+[pivot]+Quicksort(greater)

print(Quicksort([9,8,7,4,6,3,1,7,4,9,3,0,5,2]))
# 输出结果[0, 1, 2, 3, 3, 4, 4, 5, 6, 7, 7, 8, 9, 9]