考虑以下数组。
下列选项中的哪一种算法使用的比较次数最少(在数组元素中)以升序对上述数组排序?
(A)选择排序
(B)合并排序
(C)插入排序
(D)使用最后一个元素作为枢轴的快速排序答案: (C)
说明:由于给定数组几乎按升序排序,因此插入排序将以O(n)的时间复杂度给出最佳情况。
这个问题的测验
📅  最后修改于: 2021-06-29 23:11:30             🧑  作者: Mango
考虑以下数组。
下列选项中的哪一种算法使用的比较次数最少(在数组元素中)以升序对上述数组排序?
(A)选择排序
(B)合并排序
(C)插入排序
(D)使用最后一个元素作为枢轴的快速排序答案: (C)
说明:由于给定数组几乎按升序排序,因此插入排序将以O(n)的时间复杂度给出最佳情况。
这个问题的测验