Loading...
基数ソートは数字の桁だけを見てバケツに分け、また集める処理を繰り返します。最大値が802なので、一・十・百の3回で完了します。
基数ソートは数字を「桁」単位に分け、低い桁から順に0~9のバケツへ振り分けて再び集める処理を繰り返す整列アルゴリズムです。2つの数を直接比較しないのが特徴です。