教资会网络 | UGC NET CS 2014 年 12 月 – II |问题 22

您必须对列表 L 进行排序，该列表由排序后的列表和一些“随机”元素组成。以下哪种排序方法最适合这样的任务？
(A)冒泡排序
(B)选择排序
(C)快速排序
(D)插入排序

答案： (D)
解释：对于一个随机数很少的排序列表：

在最好的情况下，冒泡排序将花费 O(n ² ) 时间。

在最佳情况下，选择排序将花费 O(n ² ) 时间。

在这种情况下，快速排序将花费 O(n ² ) 时间，因为这是快速排序的最坏情况。

插入排序将花费 O(n)

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