比较气泡，选择和插入排序效率

Question

我有以下理解- 冒泡和插入排序都具有时间复杂性

• 最佳：Ω（n）
• 平均值：Θ（n ^ 2）
• 最差：O（n ^ 2）

虽然选择排序具有所有时间复杂度（最佳，平均和最差）：（n ^ 2）

在此之后，根据我对这些算法的一般了解，这是我的问题-

气泡排序被认为是效率最低的算法，与选择排序相当。为什么这样？ （因为我知道，根据Ω，气泡排序比选择更好。）
1. 插入排序被认为是对冒泡和选择排序的改进。到底为什么呢？ （同样，由于时间复杂度，虽然我理解比选择排序好，但它与冒泡排序完全一样）。

Answer 1

1. 据我所知，就效率而言，冒泡排序是最差的，尤其是当您具有反向排序的列表或大型列表时。冒泡排序的最佳情况是几乎所有列表都已排序。您必须检查案例中每种算法的复杂性，以找出哪种算法最好。