基本情報技術者 / 平成18年度(2006) 春期
問13
6個の数値180,315,282,410,645,525を並べ替える。手順1〜4は途中までの手順を示したものである。手順4まで終わったときの結果はどれか。
〔手順〕並びの左側から順に,数値の1の位の値によって0〜9のグループに分ける。次に0のグループの数値を左側から順に取り出して並べ,その右側に1のグループ,以下順に2〜9のグループの数値を並べていく。手順2で得られた数値の並びの左側から順に,数値の10の位によって0〜9のグループに分ける。手順2と同様に,0のグループの数値から順に並べる。ここで,グループ内では,処理が行われた数値を左側から順に並べるものとする。