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