0 我有一个愚蠢的怀疑关于计数排序。什么是需要获得所有索引的累计总和以获得排序数组，当我们可以迭代通过“count”数组通过查看计算该指数。它会影响效率吗？关于计数排序 来源 2012-02-22 code4fun
1 因为通常每个元素的格式都是{key,value}，我们按照key排序。输出数组需要包含value。如果您只是循环计数并重新生成key，您不会得到它们。 来源 2012-02-22 01:47:41 +0 yeah.but这个值也可以在没有累计和的情况下获得。我们可以遍历每个ky的计数，如果它大于0，则插入值 – code4fun 2012-02-22 01:53:44 +0 @gaurav：但是值从哪里来？该值来自输入数组。所以自然要做的是遍历输入数组，并将每个{key，value}复制到输出数组中的相关位置。你只能这样做，如果你有累计和。 – 2012-02-22 01:56:03 +0 明白了。谢谢。因此，复制时从原始循环的结尾开始不是必须的。 – code4fun 2012-02-22 02:21:32
yeah.but这个值也可以在没有累计和的情况下获得。我们可以遍历每个ky的计数，如果它大于0，则插入值 – code4fun 2012-02-22 01:53:44
@gaurav：但是值从哪里来？该值来自输入数组。所以自然要做的是遍历输入数组，并将每个{key，value}复制到输出数组中的相关位置。你只能这样做，如果你有累计和。 – 2012-02-22 01:56:03
明白了。谢谢。因此，复制时从原始循环的结尾开始不是必须的。 – code4fun 2012-02-22 02:21:32