シンボル
データ | ||
---|---|---|
入力の整数の列 | A | |
各整数の出現数の累積和 | C | |
整列された整数の列 | B |
入力 | ||
---|---|---|
整数の列を入力します。 | ||
カウント | ||
整数のカウンタを1増やします。 | C[A[i]]++ | |
カウントの累積和 | ||
累積和を計算します。 | C[i] ← C[i] + C[i-1] | |
出力配列への移動 | ||
使用する整数のカウンタをひとつ減らします。 | C[A[i]]-- | |
カウンタの値の位置に、入力の要素をコピーします。 | B[C[A[i]]] ← A[i] | |
出力 | ||
整列された整数の列を出力します。 |
アニメーション
入力
カウント
カウントの累積和
出力配列への移動
出力