計数ソート | アルゴリズムビジュアル大事典

シンボル

データ
入力の整数の列A
各整数の出現数の累積和C
整列された整数の列B

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

アニメーション

入力
計数ソート | 入力

カウント
計数ソート | カウント

カウントの累積和
計数ソート | カウントの累積和

出力配列への移動
計数ソート | 出力配列への移動

出力
計数ソート | 出力