老师，想问下关于冒泡排序与其他排序比较的结论是否符合实际
你好，老师。实验结果如上图。空行上面的是近乎有序的数组，空行下面的是随机无序的数组。
我推得的结论是，冒泡排序不论在近乎有序的数组还是随机无序的数组的表现都是比插入排序，优化后插入排序，选择排序要差的。而冒泡排序在近乎有序的数组中表现比随机无序的快。
这样的结论是否客观？
464
收起
正在回答
1回答
你叙述的结论没有问题。
但是对于近乎有序的数组，冒泡应该也是很快的，你可以测试一下完全有序的数组，对于完全有序的数组，优化的冒泡应该也是 O(n) 级别的，所以应该显著比选择排序快，和插入排序是一个级别。如果不是话，可能你的优化的冒泡排序的实现有问题。
赞实验精神。继续加油！：）
1
有任何疑惑可以回复我~
相似问题
优化后的冒泡排序似乎并没有体现出优势？
595
0
4
手写冒泡排序
918
0
4
选择排序 这样做 是不是更好
888
0
8
插入排序是冒泡排序吗？
741
1
2
冒泡排序法及其改进版本
745
0
2
登录后可查看更多问答，登录/注册
