快速排序(python)

有一个

a = [ 2,4,3,1,2 ]

第一个数为2
剩下的小于或者等于2的

[1,2]
放在左边

大于的

[4,3]
放在右边

就是

[1,2] + [2] + [4,3]

再把左边的和右边的都再排一次

[1,2]
1,
左边:没有
右边:2
[1,2]

[4,3]
4
左边:3
右边:没有
[3,4]

再加起来

[1,2,2,3,4]

就像这样一直重复,再注意一下停止循环条件,就能完成排序

在平均情况下，快速排序的运行时间为O(n log n)。

def func(arr):
    if len