国际空间研究组织 | ISRO CS 2014 |问题 62

考虑以下排序算法。
一、快速排序
二、堆排序
三、合并排序
在最坏的情况下，它们中的哪一个执行时间最短？
(A)仅限 I 和 II
(B)仅限 II 和 III
(C)仅 III
(D) I、II 和 III答案：（乙）
解释：堆排序和合并排序的最坏情况复杂度是 O(n log n)，而快速排序的最坏情况复杂度是 O(n ² )。
(B) 选项正确。
这个问题的测验