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 |
答え ウ
【解説】
6個の数値180、315、282、410、645、525を手順に従って処理する。
手順1 |
「並びの左側から順に、数値の1の位の値によって0〜9のグループに分ける。」
0のグループ:180、410
2のグループ:282
5のグループ:315、645、525 |
手順2 |
「次に0のグループの数値を左側から順に取り出して並べ、その右側に1のグループ、以下順に2〜9のグループの数値を並べていく。」
180、410、282、315、645、525 |
手順3 |
「手順2で得られた数値の並びの左側から順に、数値の10の位によって0〜9のグループに分ける。」
1のグループ:410、315
2のグループ:525
4のグループ:645
8のグループ:180、282 |
手順4 |
「手順2と同様に、0のグループの数値から順に並べる。」
410、315、525、645、180、282(ウ) |
【キーワード】
・整列
【キーワードの解説】
- 整列(ソート、sort)
データを大きい順(降順)や小さい順(昇順)に並べ替える処理です。
整列にはさまざまな方法(アルゴリズム)があり、プログラミングのしやすさや、処理時間、使用メモリ量、データの構造や特長により使用するアルゴリズムが異なります。
もっと、「ソート」について調べてみよう。
戻る
一覧へ
次へ
|