📜  算法|排序|问题7

📅  最后修改于: 2021-06-29 20:34:02             🧑  作者: Mango

关于基于比较的排序算法,以下哪项是不正确的?
(A)对于随机输入数组,基于比较的排序算法的最小可能时间复杂度为O(nLogn)
(B)当比较两个元素时,可以通过使用位置作为标准使任何基于比较的排序算法变得稳定
(C)计数排序不是基于比较的排序算法
(D)堆排序不是基于比较的排序算法。答案: (D)
说明:有关点A的信息,请参见https://www.geeksforgeeks.org/lower-bound-on-comparison-based-sorting-algorithms/。请参见https://www.geeksforgeeks.org/stability-in-sorting-algorithms/对于B。C是正确的,计数排序是一种整数排序算法。
这个问题的测验