algorithm - 对包含 [0,127] 范围内元素的矩阵进行排序的最有效算法是什么？

Question

由于矩阵的元素是有界的，所以我想使用计数排序的变体，然后运行时间可能是 O(n^2)，假设矩阵的大小是 n^2。

假设结果应该是大小为 n^2 的已排序一维数组。

我能得到提示吗？

标签： algorithmsortingmatrixcounting-sort

Answer 1

您的标签中已经有了答案......计数排序将在如此小的范围内击败其他任何东西[0, 127]。