2012-02-22 9 views
0

私はソートされた配列を再現するためにソートされた配列を取得するためにすべてのインデックスの累積合計を取得する必要があります。そのインデックスのカウント。それは効率に影響しますか?カウントのソートに関して

答えて

1

通常、各要素は{key,value}という形式になります(ここでは、keyでソートしています)。出力配列にはvalueが含まれている必要があります。単純にカウントをループしてkeyを再生成すると、それらを取得しません。

+0

yeahですが、累積合計を取らずに値を取得することもできます。各kyの数を繰り返し、0より大きい場合は値を挿入します。 – code4fun

+0

@gaurav:しかし値はどこから来ますか?値は入力配列からの値です。つまり、入力配列を繰り返し処理し、各{key、value}を出力配列の関連する場所にコピーするのが自然なことです。累積合計がある場合にのみそれを行うことができます。 –

+0

got it.thanks.soコピー中に元のループの最後から始める必要はありませんか? – code4fun