平成20年 春期 基本情報技術者 午前 問13
データの整列方法に関する記述のうち、適切なものはどれか。
| ア | クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が１に成るまでこれを繰り返す。 | |
| イ | シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの順を入れ替え酢という操作を繰り返す。 | |
| ウ |
バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に振り分ける。 次に、それぞれの区分の中で同様な処理を繰り返す。 |
|
| エ |
ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。 この操作を繰り返して、実整列部分を縮めていく。 |
【キーワード】
・整列方法
【キーワードの解説】
- 整列方法（ソート）
データの並び替えのことで様々な方法がある。- クイックソート
ソートするデータから、適当な数を選択し、データをその数より大きいほうと小さいほうに分け、分けたデータに対し、この操作を繰り返す。 - シェルソート
適当に間隔を開けたデータを取り出し並び替えを行い、間隔を小さくしながらこの操作を繰り返す。 - バブルソート
ｎ個のデータに対して、データの１番目と２番目を比較し順番が逆なら入れ替え、次に２番目と３番目で比較し、…、ｎ−１番目とｎ番目で比較を行う。（ｎ番目のデータの整列）
その次に、１番目と２番目、２番目と３番目、…、ｎ−２番目とｎ−１番目。（ｎ−１番目のデータの整列）
その次に、１番目と２番目、２番目と３番目、…、ｎ−３番目とｎ−２番目。（ｎ−２番目のデータの整列）
この処理を繰り返し行い整列する。 - ヒープソート
未整列のデータから要素を１個づつ取り出し、ヒープ構造を作りながらデータのソートを行う。 - マージソート
データ列を２分割し、２分割したデータ列に対しソートを行い、分割したデータ列を合わせて（マージして）ソートを行う。
- クイックソート
スポンサードリンク
整列方法（ソート）についての問題です。
ソートについての問題も、今回のアルゴリズムについてや、計算量についてで出題されることが多いです。ちょっと大変ですが、各ソートについての特徴は覚えましょう。
ソートには色々なアルゴリズムがあって、プログラムを教えるには非常に良い題材なので、学校などでプログラムを教わった人なら、一度はソートのプログラムを作ったことがあるのではないでしょうか。
