国际空间研究组织 | ISRO CS 2018 |问题 17

在以下排序算法中，哪个运行时间对输入的初始排序的依赖性最小？

(A)合并排序
(B)插入排序
(C)选择排序
(D)快速排序答案：（一）
说明：在插入排序中，如果数组已经排序，则需要 O(n)，如果是反向排序，则需要 O(n ² ) 对数组进行排序。在快速排序中，如果数组已经排序或者如果它是反向排序的，那么它需要 O(n ² )。选择的最佳和最坏情况的性能仅为 O(n ² )。但是，如果数组已经排序，那么发生的交换就会更少。在归并排序中，所有情况的时间复杂度都是 O(nlogn)，并且性能对输入序列的顺序影响最小。

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