我想我对quicksort有所了解但是我想要确认并且与mergesort部分有点混淆。
假设我们将Quicksort应用于初始排序顺序中的n个项目。 theta（n）比较中至少会涉及一个元素吗？ 最初的随机订单怎么样？
假设我们将Mergesort应用于初始排序顺序中的n个项目。 theta（n）比较中至少会涉及一个元素吗？ 最初的随机订单怎么样？
答案 0 :(得分：-1)
对两者都是，是否预先分类。
考虑一下：如果不至少比较一次 n 项目，就无法排序*，即使只是为了检查它们实际上是否已经排序。
*（除非您知道先验某些子序列已按其最终顺序排序，您无法在通用排序中进行排序）
...
除非我误读你的问题。您是否在询问 n 比较中是否使用相同的元素？