ソートアルゴリズム『毎日の情報Ⅰ』153

『毎日の情報Ⅰ』〜毎日配信企画〜

No.153

　コンピュータ科学において、データの整列や順序付けを行うための手法をソートアルゴリズムと言います。このアルゴリズムには、いくつかの種類が存在し、それぞれの性能や特性が異なります。例えば、［　①　］は隣接する要素同士を比較しながら順序を交換することで、データの並び替えを行います。一方、［　②　］はデータの中から適切な位置を見つけ、その位置にデータを挿入することで整列を行います。さらに、［　③　］はデータを複数の部分に分け、それぞれを独立して整列させた後、統合して一つの整列済みのデータを作成します。また、［　④　］はある基準のデータを元にして、それより大きいデータと小さいデータの2つのグループに分け、それぞれを再帰的に整列します。これらのソートアルゴリズムは、使用するデータや状況に応じて選択することが重要となります。

問１　上記の文章を読み、空欄［　①　］から［　④　］に当てはまる言葉を次の語群から選びなさい。

問２　バブルソートについて、最も基本的だが大量のデータには向かないとされる理由は何か一つ選びなさい。

①      データの交換回数が多くなるため計算時間が非常に長くなる。

②      データのサイズに関係なく一定の速度で処理される。

③      外部ストレージを使用するため、メモリが不足する可能性がある。

④      データの順序に関係なく最適な結果を得ることができる。

⑤      並列処理を活用して高速化することが難しい。

〜解答と解説〜