python快速排序

我想了很多事情

于 2019-05-21 16:45:55 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41701299/article/details/90410053

该博客围绕Python实现快速排序展开，快速排序是一种重要的排序算法，在信息技术领域有广泛应用，借助Python语言可高效实现此算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def quick_sort(list):
    list_3 = []
    list_1 = []
    list_2 = []
    if len(list) <=1:
        return list
    else:
        min = list[0]
        for i in list:
            if i > min:
                list_1.append(i)
            elif i < min:
                list_2.append(i)
            elif i == min:
                list_3.append(i)
        list_1 =  quick_sort(list_1)
        list_2 = quick_sort(list_2)
        return list_2+list_3+list_1
list = [2,3,1,6,9,4,5]
r = quick_sort(list)
print(r)