📌  相关文章
📜  门| GATE CS 2021 |设置1 |问题19

📅  最后修改于: 2021-06-29 23:11:30             🧑  作者: Mango

考虑以下数组。

下列选项中的哪一种算法使用的比较次数最少(在数组元素中)以升序对上述数组排序?
(A)选择排序
(B)合并排序
(C)插入排序
(D)使用最后一个元素作为枢轴的快速排序答案： (C)
说明：由于给定数组几乎按升序排序，因此插入排序将以O(n)的时间复杂度给出最佳情况。

这个问题的测验