python快速排序的递归实现

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

zlsjsj

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

阅读量1.4k

点赞数 2

文章标签： python 排序

本文链接：https://blog.csdn.net/zlsjsj/article/details/79553184

版权

更多排序算法请参见我的github: https://github.com/zlsjsj/python-sort/tree/master

使用递归算法来实现快速排序，使得代码更加简洁

def quicksort(arr):
    if len(arr) <= 1:
        return arr   #当数组中只包含一个元素的时候，它肯定是有序的
    else:
        base = arr[0]
        less = [i for i in arr[1:] if i <= base]  #所有由小于等于基准值的元素组成的子数组
        more = [i for i in arr[1:] if i > base]   #所有由大于基准值的元素组成的子数组

        return quicksort(less) + [base] + quicksort(more)  #递归调用quicksort函数


print(quicksort([10, 2, 5, 9, 20]))