python 利用递归实现快速排序

SinkFish0.o

已于 2024-02-13 17:37:26 修改

阅读量148

点赞数 2

分类专栏： python 递归快速排序文章标签： python 排序算法

于 2024-02-13 17:05:58 首次发布

本文链接：https://blog.csdn.net/m0_73621501/article/details/136107890

版权

python 同时被 3 个专栏收录

1 篇文章 0 订阅

订阅专栏

递归

1 篇文章 0 订阅

订阅专栏

快速排序

1 篇文章 0 订阅

订阅专栏

def quicksort(lst):
    if len(lst) < 2:
        return lst
    else:
        base_number = lst[random.randint(0, len(lst)-1)]  # base_number随机生成即可以实现O(n log n)
        left_nums = []
        right_nums = []
        for num in lst[1:]:
            if num <= base_number:
                left_nums.append(num)
            else:
                right_nums.append(num)
        return quicksort(left_nums) + [base_number] + quicksort(right_nums)


array = [random.randint(1, 1000) for _ in range(1000)]
# print(array)
print(quicksort(array))