【基本情報技術者試験平成18年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

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

問13　　 並べ替え

　６個の数値 180，315，282，410，645，525 を並べ替える。手順１～４は途中までの手順を示したものである。手順４まで終わったときの結果はどれか。

手順１　　並びの左側から順に，数値の１の位の値によって０～９のグループに分ける。

手順２　　次に０のグループの数値を左側から順に取り出して並べ，その右側に１のグループ，以下順に２～９のグループの数値を並べていく。

手順３　　手順２で得られた数値の並びの左側から順に，数値の 10 の位によって０～９のグループに分ける。

手順４　　手順２と同様に，０のグループの数値から順に並べる。

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

ア　180，282，315，410，525，645　　　　　　イ　315，410，525，180，282，645

ウ　410，315，525，645，180，282　　　　　　エ　645，525，410，315，282，180

解説

　６個の数値 180，315，282，410，645，525 を手順に従って並べ替える。

手順１：並びの左側から順に，数値の１の位の値によって０～９のグループに分ける。
０のグループ…180，410
２のグループ…282
５のグループ…315，645，525
手順２：次に０のグループの数値を左側から順に取り出して並べ、その右側に１のグループ、以下順に２～９のグループの数値を並べていく。
180，410，282，315，645，525
手順３：手順２で得られた数値の並びの左側から順に、数値の 10 の位によって０～９のグループに分ける。
１のグループ…410，315
２のグループ…525
４のグループ…645
８のグループ…180，282
手順４：手順２と同様に、０のグループの数値から順に並べる。
410，315，525，645，180，282