python 递归排序[通俗易懂]

全栈程序员站长

发布于 2022-09-07 10:12:51

5290

发布于 2022-09-07 10:12:51

文章被收录于专栏：全栈程序员必看

大家好，又见面了，我是你们的朋友全栈君。

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.cn/147843.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法