磊二爷i 发表于 2019-10-18 15:54:52

老师 冒泡排序最后的实现并不是冒泡排序吧

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

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

学掌门网校 发表于 2019-10-18 15:55:47

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

puchonghui 发表于 2019-10-22 08:23:57

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

lz有兴趣可以算一下两种算法在最好和最坏情况下，分别对应的复杂度
页: [1]
查看完整版本: 老师 冒泡排序最后的实现并不是冒泡排序吧