整列のアルゴリズム(選択ソート,バブルソート,クイックソート)

更新日:

用語解説

整列のアルゴリズム(選択ソート,バブルソート,クイックソート)は、データを昇順や降順など、決められた順序に並べ替える手順です。選択ソート、バブルソート、クイックソートなどがあります。

■ 試験で押さえるポイント

  • 選択ソートは最小値を選んで先頭へ、バブルソートは隣り合う要素を比べて交換します。

  • クイックソートは、基準値より小さいグループと大きいグループに分ける操作を繰り返し、一般に高速です。

■ 選択肢での判断ポイント

整列の方法は、比べ方と入れ替え方の違いで見分けます。隣同士を比べて交換するのはバブルソートです。

音声で聞く

同じ分野の用語