51Testing软件测试论坛

标题: 老师冒泡排序最后的实现并不是冒泡排序吧 [打印本页]

作者: 磊二爷i 时间: 2019-10-18 15:54
标题: 老师冒泡排序最后的实现并不是冒泡排序吧
在i那层的循环里，每次循环都是从第一个比到最后一个，并不属于冒泡排序

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

作者: 学掌门网校 时间: 2019-10-18 15:55
一种算法有很多种实现方式，还有一种，就是当检查已经不发生交换后，就可以直接停止循环。各种方法你都可以试一下呵！

作者: puchonghui 时间: 2019-10-22 08:23
算法怎么定义不是主要的，主要是针对不同的算法，时间复杂度，空间复杂度都不同。

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

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)