排序比较排序算法从最快到最慢运行时间 T(7)

如何解决排序比较排序算法从最快到最慢运行时间 T(7)

目前，我知道以下排序算法（升序）：冒泡、选择、插入、快速（枢轴是中位数）、堆和合并。假设我想将它们从最慢到最快（就结果运行时间而言）进行排名，例如 {1,2,4,3,5,6,7}。

我会使用以下方法来解决这个问题：选择将是最慢的，因为无论如何我们都必须经过两个 for 循环（即 O(n^2)）。堆、合并和快速将导致大致相同的运行时间，因为它们的复杂度为 O(nlogn)，大致等于 5。剩下的是插入和冒泡排序。 Bubble 可能是最快的，因为我们会在两个循环后终止程序。另一方面，插入大约需要 n=7 次迭代。 因此，bubble

我的方法正确吗？希望我不会将复杂性与运行时混淆。如果有更简单的方法，请告诉我。