Python快排

快速排序算法是冒泡排序的一种改进算法

作为一名新手写了一个关于Python的快排代码

个人理解快排是无序的

def kuaipai(num):
    if len(num) >= 2:
        left,right = [],[]
        mid = num[len(num) // 2]
        num.remove(mid)
        for i in range(len(num)):
            if num[i] >= mid:
                right.append(num[i])
            else:
                left.append(num[i])
        return kuaipai(left) + [mid] + kuaipai(right)
    else:
        return num
print(kuaipai(num))

我的思想是从一段数字中抽取一个数字，我选取的为中间值，地板除得到

然后遍历num

与这个数据mid比较

创建两个列表，left，right

小的放left，right放大的

然后再组合到一起进行了大小排序（从小到大）

num = [1,6,5,3,1,9,5,7,2,3,1,5]

这是我测试用的一段数字

 

这是最终结果