大家好，又见面了，我是你们的朋友全栈君。
python 递归
对序列排序，使用二分冒泡排序，将序列分割为 两部分
第一步： 首先，设定一个初始值， 假设为 序列的第一个值，
第二步： 将序列中 大于初始值的 值，放置于 初始值的左边
第三步： 将序列中 小于初始值的 值，放置于 初始值的右边
第四步： 将序列一分为二，存放小值的列表 作为一个列表 进入递归
存放大值的列表 作为一个列表 进入递归
返回一个排好序的列表
def sort_list(lis, start, end):
# 判断结束位置
if start < end:
i, j = start, end
# 设置初始值
base = lis[i]
while i < j :
# 此循环可将 序列分为两部分
while i < j and lis[j] >= base:
j = j - 1
lis[i] = lis[j]
while i < j and lis[i] <= base:
i = i + 1
lis[j] = lis[i]
lis[i] = base
# 将序列 一分为二 此为小值列表
sort_list(lis, start, i-1)
# 此为大值列表
sort_list(lis, j+1, end)
return lis
if __name__ == '__main__':
lis = [1,2,3,5,7,11,4,6]
sort_list(lis, 0, len(lis)-1)
print(lis)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/147843.html原文链接：https://javaforall.net
