冒泡排序性能

Question

如果冒泡排序需要200秒来排序200个名字，那么它在800秒内可以排序多少项？

计算比较次数可以给我们提供解决方案。如何计算对200个名字进行排序所需的比较次数？我们必须考虑最好的情况吗？

Answer 1

800等于4 x 200。冒泡排序是O(n*n)，因此平均而言，您可以在4倍的时间内对两倍多的项进行排序，因此，如果200个是平均情况，则期望平均为400个名称。