教资会网络 | UGC NET CS 2015 年六月 – II |问题 48

以下哪种算法在 O(n) 时间内按升序对范围为 0 到 (n ² – 1) 的 n 个整数进行排序？
(A)选择排序
(B)冒泡排序
(C)基数排序
(D)插入排序答案： （C）
解释：

• 选择排序需要 O(n ² ) 时间。
• 冒泡排序需要 O(n ² ) 时间。
• 基数排序需要 O(n) 时间。
• 插入排序需要 O(n ² ) 时间。

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