大家好,又见面了,我是你们的朋友全栈君。
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)
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/147843.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...