国际空间研究组织 | ISRO CS 2020 |问题2

在以下排序算法中，执行时间对输入初始排序的依赖性最小？
(A)插入排序
(B)快速排序
(C)合并排序
(D)选择排序答案： （C）
解释：

• 如果初始输入已经排序，则插入排序给出了最好的情况。
• 如果初始输入已经排序，快速排序会给出最坏的情况。
• 如果初始输入已经排序，则选择排序给出最少的交换次数。
• 合并排序从不依赖于其初始输入顺序，无论输入什么，它总是需要 O(n log n) 时间。

所以，选项（C）是正确的。这个问题的测验