from random import randint
def qsort(seq):
if len(seq) < 2:
return seq
middle = seq[0]
smaller = []
larger = []
for data in seq[1:]:
if data <= middle:
smaller.append(data)
else:
larger.append(data)
return qsort(smaller) + [middle] + qsort(larger)
if __name__ == '__main__':
nums = [randint(1,100) for i in range(10)]
print(nums)
print(qsort(nums))
python快速排序
最新推荐文章于 2024-05-16 09:11:43 发布
本文介绍了使用Python实现快速排序算法的详细步骤。通过定义函数`qsort`,选取基准值,将序列分为小于和大于基准值两部分,并递归进行排序。最后,通过生成随机数列表并调用`qsort`进行排序展示算法效果。
摘要由CSDN通过智能技术生成