ラディックスソート

ラディックスソート

桁の数字をグループ化しながらソートする。

基本情報技術者午前平成18年春問13に,出題された。

 6 個の数値 180,315,282,410,645,525を並べ替える。手順 1 ? 4 は途中
までの手順を示したものである。手順 4 まで終わったときの結果はどれか。

 手順 1  並びの左側から順に,数値の 1 の位の値によって 0 ? 9 のグループ
    に分ける。

 手順 2 次に 0 のグループの数値を左側から順に取り出して並べ,その右側に
    1 のグループ,以下順に 2 ? 9 のグループの数値を並べてい<。

 手順 3 手順 2 で得られた数値の並びの左側から順に,数値の 10 の位によっ
    て 0 ? 9 のグループに分ける。

 手順 4 手順 2 と同様に,0 のグループの数値から順に並べる。

 ここで,グループ内では,処理が行われた数値を左側から順に並べるものとする。

 ア 180,282,315,410,525,645

 イ 315,410,525,180,282,645

 ウ 410,315,525,645,180,282

 工 645,525,410,315,282,180

■キーワード■ ラディックスソート基数整列法

■解答■
  基本情報技術者午前平成18年春問13

 ウ 410,315,525,645,180,282