51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

查看: 1542|回复: 2

[Python测试开发全栈班] 老师 冒泡排序最后的实现并不是冒泡排序吧

[复制链接]

该用户从未签到

发表于 2019-10-18 15:54:52 | 显示全部楼层 |阅读模式
在i那层的循环里,每次循环都是从第一个比到最后一个,并不属于冒泡排序

冒泡排序中,已经排列到最后的元素不参与下一次的排序
回复

使用道具 举报

该用户从未签到

发表于 2019-10-18 15:55:47 | 显示全部楼层
一种算法有很多种实现方式,还有一种,就是当检查已经不发生交换后,就可以直接停止循环。各种方法你都可以试一下呵!
回复 支持 反对

使用道具 举报

  • TA的每日心情
    慵懒
    2020-8-11 08:18
  • 签到天数: 114 天

    连续签到: 1 天

    [LV.6]测试旅长

    发表于 2019-10-22 08:23:57 | 显示全部楼层
    算法怎么定义不是主要的,主要是针对不同的算法,时间复杂度,空间复杂度都不同。

    lz有兴趣可以算一下两种算法在最好和最坏情况下,分别对应的复杂度
    回复 支持 反对

    使用道具 举报

    本版积分规则

    关闭

    站长推荐上一条 /1 下一条

    小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

    GMT+8, 2024-3-29 15:42 , Processed in 0.063806 second(s), 23 queries .

    Powered by Discuz! X3.2

    © 2001-2024 Comsenz Inc.

    快速回复 返回顶部 返回列表