对包含 [0,127] 范围内元素的矩阵进行排序的最有效算法是什么？
What is the most efficient algorithm to sort a matrix that contains elements in range [0,127]?
由于矩阵的元素是有界的，所以我想使用计数排序的变体，然后 运行 时间可能是 O(n^2)，假设矩阵的大小是n^2.
假设结果应该是大小为 n^2 的已排序一维数组。
我能得到提示吗？
您的标签中已经有了答案...计数排序将击败 [0, 127].
这样小范围内的任何其他排序
由于矩阵的元素是有界的，所以我想使用计数排序的变体，然后 运行 时间可能是 O(n^2)，假设矩阵的大小是n^2.
假设结果应该是大小为 n^2 的已排序一维数组。
我能得到提示吗？
您的标签中已经有了答案...计数排序将击败 [0, 127].