快速排序

最新推荐文章于 2021-07-24 23:27:25 发布

shixiazhu1989

最新推荐文章于 2021-07-24 23:27:25 发布

阅读量127

点赞数

文章标签：快速排序

本文链接：https://blog.csdn.net/zhushixia1989/article/details/83689439

版权

快速排序
快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

def quick_sort(list1):
    if len(list1) < 2:
        return list1
    mid = list1[0]
    left, right = [], []
    list1.remove(mid)
    for i in list1:
        if i > mid:
            right.append(i)
        else:
            left.append(i)
    return quick_sort(left) + [mid] + quick_sort(right)

li = [23, 94, 3, 23, 5, 0, 8, 7, 9, 0, 9, 46]

print(quick_sort(li))