Loading...
比較せずに各値の出現回数を数えてソートします!最大値が8なので、サイズ9のカウント配列が必要です。
カウンティングソートは、要素の出現回数を数えてソートする非比較ベースのアルゴリズムです。比較せずカウントだけでソートするため、値の範囲(k)が小さい場合、O(n+k)時間でソートできます。