51Testing软件测试论坛

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

QQ登录

只需一步,快速开始

测试开发精英班,通向高级软件测试工程师【周活动】 找茬--心里圈的故事 !【长期招募】博为峰网校招聘兼职讲师!横扫BAT,Python全栈测试开发技能大全
【109期】:python爬虫的魔力 !双11剁手不吃土,来投稿赚回血红包! 自学软件测试那点事  
查看: 281|回复: 2

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

[复制链接]

该用户从未签到

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

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

使用道具 举报

该用户从未签到

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

使用道具 举报

  • TA的每日心情
    郁闷
    2019-10-23 08:55
  • 签到天数: 113 天

    连续签到: 1 天

    [LV.6]测试旅长

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

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

    使用道具 举报

    本版积分规则

    关闭

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

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

    GMT+8, 2019-12-7 05:48 , Processed in 0.060845 second(s), 23 queries .

    Powered by Discuz! X3.2

    © 2001-2019 Comsenz Inc.

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