トップページ > コンテンツ > 数学・アルゴリズム関連メモ > 数学・情報工学的 > ソートの種類 > 基数ソート

バケットソートの変形版。桁ごとに値を比較することでソートする方法。

250

238

198

558

551

783

のソートを考える。
100の位でソートすると
(198),(250,238),(558,551),(783)
次に10の位でソートすると
(198),(238,250),(558,551),(783)
最後に1の位でソートすると
(198),(238,250),(551,558),(783)
とソートできる。