基数ソートを用いて、3桁の数値を整列させる場合、何回のバケツ振り分け処理が必要か。

桁数に依存するため、1の位、10の位、100の位の合計3回の走査が必要となる。