设为首页收藏本站

开启辅助访问软件测试门户软件测试培训软件测试论坛测试解决方案文章资料精选软件测试博客软件测试招聘

51Testing软件测试论坛 »软件测试论坛 › [软件测试综合栏目] › 【学掌门Atstudy网校】 › 老师冒泡排序最后的实现并不是冒泡排序吧

发新帖

查看: 1909|回复: 2

上一主题

下一主题

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

该用户从未签到

电梯直达

跳转到指定楼层

1^#

发表于 2019-10-18 15:54:52 | 只看该作者回帖奖励

回帖奖励

|倒序浏览 |阅读模式

在i那层的循环里，每次循环都是从第一个比到最后一个，并不属于冒泡排序

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

分享到: QQ好友和群 QQ空间 腾讯微博 腾讯朋友

【你来问我来答第140期】：敏捷测试的奥秘与挑战：问答专场！

回复

使用道具举报

学掌门网校

该用户从未签到

2^#

发表于 2019-10-18 15:55:47 | 只看该作者

一种算法有很多种实现方式，还有一种，就是当检查已经不发生交换后，就可以直接停止循环。各种方法你都可以试一下呵！

回复支持反对

使用道具举报

TA的每日心情

	慵懒 2020-8-11 08:18

签到天数: 114 天

连续签到: 1 天

[LV.6]测试旅长

3^#

发表于 2019-10-22 08:23:57 | 只看该作者

算法怎么定义不是主要的，主要是针对不同的算法，时间复杂度，空间复杂度都不同。

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

【你来问我来答第140期】：敏捷测试的奥秘与挑战：问答专场！

回复支持反对

使用道具举报

发新帖

站长推荐 /1

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

GMT+8, 2024-11-15 01:02 , Processed in 0.065051 second(s), 22 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

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