比較冒泡排序、選擇排序和插入排序的效率

Question

我有以下理解 - 冒泡排序和插入排序都有時間復雜度

• 最佳：Ω(n)
• 平均值：Θ(n^2)
• 最差：O(n^2)

雖然選擇排序具有所有時間復雜性（最佳、平均和最差）：(n^2)

在此之后，以下是我根據我對這些算法的普遍了解而提出的問題 -

1. 冒泡排序被認為是效率最低的算法/被認為與選擇排序相提並論。 為什么這樣？ （因為我知道，根據Ω，冒泡排序比選擇好得多。）
2. 插入排序被認為是對冒泡排序和選擇排序的改進。 為什么這么准確？ （再次，在時間的復雜性，雖然我知道它是比選擇排序更好，但它也是完全一樣的冒泡排序）。

Answer 1

據我所知，冒泡排序在效率方面是最差的，尤其是當你有反向排序列表或大列表時。 冒泡排序的最佳情況是幾乎整個列表都已經排序。 您必須檢查案例中每種算法的復雜性，以確定哪一種是最好的。