python 递归排序[通俗易懂]

python 递归排序[通俗易懂]python递归    对序列排序,使用二分冒泡排序,将序列分割为两部分    第一步:首先,设定一个初始值,假设为序列的第一个值,    第二步:将序列中大于初始值的值,放置于初始值的左边    第三步: 将序列中小于初始值的值,放置于初始值的右边    第四步:将序列一分为二,存放小值的列表作为一个列表进入递归…

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

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账号...

(0)


相关推荐

  • 动态规划之01背包问题及其优化(python实现)「建议收藏」

    动态规划之01背包问题及其优化(python实现)「建议收藏」动态规划之01背包问题及其优化(python实现)**背包问题(**Knapsackproblem)是一种组合优化的NP完全问题。问题描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。解决思路:动态规划,对每一件物品遍历背包容量,当背包可容纳值大于等于当前物品,与之前已放…

  • IM在线客服系统_开源在线客服系统附源码

    IM在线客服系统_开源在线客服系统附源码  在线客服系统比以往任何时候都更受欢迎,随着即时通讯巨头WhatsApp、FacebookMessenger和微信的崛起,即时通讯平台也正在接管商业通信。精简和用户友好的消息传递解决方案已经取代了电话、传真和电子邮件,它们使团队能够更成功地沟通和协作,即使是在混合的工作环境中。    在线客服系统及源码:zxkfym.top  什么是在线客服系统?    线客服系统是数字化工作场所的重要工具之一。它用于远程工作的员工之间的沟通和协作,从而使工作更容易、更快。尽管即时消息平台首先用.

  • 虚拟ip地址是如何实现的_虚拟服务器ip地址

    虚拟ip地址是如何实现的_虚拟服务器ip地址ARP是地址分析协议,其作用简单,将ip地址转换为MAC地址,使用于数据链路层。每个主机都有一个ARP高速缓存,存储同一网络中的IP地址与MAC地址之间的对应关系,当以太网中的主机发送数据时,首先要从该缓存中查询与目标IP相对应的MAC地址,并将数据发送到该MAC地址。该系统将自动维护此缓存。ARP高速缓存可以在Linux下使用arp命令。例如,物理机器A(IP为172.25.0.1)和物理机器B…

    2022年10月12日
  • java程序员必读的书_程序员必读的十四本经典书籍

    java程序员必读的书_程序员必读的十四本经典书籍必看书单

    2022年10月24日
  • c0000005 access_violation_0X0000005

    c0000005 access_violation_0X00000050xC0000005:AccessViolation-vc++6.0aps001,002,003创建的C:\SMW200DATA\DATA,内容是不一样的,不通用的。读取相关文件就会报错咯。如果想要运行,则目录内容得删除。然要运行时,自动创建。每台设备已经有了数据时,需要先备份C:\SMW200DATA\DATA里面的内容。否则数据丢失。参考:https://blog.csd…

  • 使用blackice 服务器版默认设置里需要曾加的几个信任

    使用blackice 服务器版默认设置里需要曾加的几个信任   今天在天天安全网下载了blackice的3.6coa版,先是在官方看到了最高版本,然后想到更新自己的软件,结果在网上找到了这个。安装更新后果然里面增强了很多事件拦截,而过滤也比原来强了。常常弄得自己服务器都不能连接,开始总以为服务器当了,可后来换了IP就能上了。才发现原来是blackice所把我的IP自动拦截了。  服务器上装了helix、http,别人在看电影时都会被拦了,我自己在网上更

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号