标签： arrays sorting
我对计数排序有一个愚蠢的疑问。当我们可以通过迭代“count”数组来重现排序的数组时，需要获取所有索引的累积和来获取排序数组index。它会影响效率吗？
答案 0 :(得分：1)
因为通常每个元素都是{key,value}形式，我们按key排序。输出数组需要包含value s。如果您只是循环计数并重新生成key s。
{key,value}
key
value