老师，想问下关于冒泡排序与其他排序比较的结论是否符合实际

来源：2-7 更多关于O(n^2)排序算法的思考

HuberyWang

2020-07-10

图片描述

你好，老师。实验结果如上图。空行上面的是近乎有序的数组，空行下面的是随机无序的数组。

我推得的结论是，冒泡排序不论在近乎有序的数组还是随机无序的数组的表现都是比插入排序，优化后插入排序，选择排序要差的。而冒泡排序在近乎有序的数组中表现比随机无序的快。

这样的结论是否客观？

写回答

1回答

liuyubobobo

2020-07-10

已采纳

你叙述的结论没有问题。

但是对于近乎有序的数组，冒泡应该也是很快的，你可以测试一下完全有序的数组，对于完全有序的数组，优化的冒泡应该也是 O(n) 级别的，所以应该显著比选择排序快，和插入排序是一个级别。如果不是话，可能你的优化的冒泡排序的实现有问题。

赞实验精神。继续加油！：）

HuberyWang

非常感谢！

2020-07-10

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1