1

シャッフルされたカードのセットがあります。それらを再注文する必要があります。

これを行うには、各カードにその値 (ジャック = 11、クイーン - 12) などとそのスイート (ハート = 0、クラブ = 1 ...) に基づいて番号を割り当てます。各カードは、式 (14 * スイート) + 値によって一意の番号を取得します。次に、52 要素の空の配列を用意し、各カードを正しい位置に配置します。これは非常に高速です。大きな o は O(N) になります。このアプローチの名前は何ですか?

4

2 に答える 2

7

それはカウントソートと呼ばれます。スペースを犠牲にして速度を上げます。

于 2013-03-28T09:33:15.893 に答える
0

特に名前は無いと思います。これは、オブジェクトを一意に識別する一種の挿入ソートです。

概要はこちら

于 2013-03-28T09:41:32.727 に答える