
今天学习完算法后,下面的快速排序Python小程序还是不错的,如果正在学习这方面知识的,可以参考如下程序:
# 用Python写的快速排序的小程序
def pai(value):
# 递归退出条件
# 判断只有一个数据时,无需排序
if len(value) < 2:
return value
# 设置关键数据
mark = value[0]
# 所有比关键数据小的
smaller = [x for x in value if x < mark]
# 所有与关键数据相同的
equal = [x for x in value if x == mark]
# 所有比关键数据大的
bigger = [x for x in value if x > mark]
# 从小到大排序
return pai(smaller) + equal + pai(bigger)
values = [1,98,65,96,85,99,2,5,36,42,52]
print('原始数据:', values)
print("进行排序")
values = pai(values)
print('排序后数据:', values)
程序结果如下图:













