データの整列方法に関する記述のうち、適切なものはどれか。 ( H17年度春 問14 )
|
| ア | クイックソートでは、ある一定間隔おきに取り出した要素からなる部分列をそれぞれ整列し、さらに間隔を詰めて同様の操作を行い、間隔が 1 になるまでこれを繰り返す。 |
| イ | シェルソートでは、隣合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返して行う。 |
| ウ | バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。次に、それぞれの区分の中で同様な処理を繰り返す。 |
| エ | ヒートソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。
|
答え.エ |