IT資格用語解説ITパスポート試験・代表的なアルゴリズム
整列のアルゴリズム(選択ソート,バブルソート,クイックソート)
更新日:
用語解説
整列のアルゴリズム(選択ソート,バブルソート,クイックソート)は、データを昇順や降順など、決められた順序に並べ替える手順です。選択ソート、バブルソート、クイックソートなどがあります。
■ 試験で押さえるポイント
選択ソートは最小値を選んで先頭へ、バブルソートは隣り合う要素を比べて交換します。
クイックソートは、基準値より小さいグループと大きいグループに分ける操作を繰り返し、一般に高速です。
■ 選択肢での判断ポイント
整列の方法は、比べ方と入れ替え方の違いで見分けます。隣同士を比べて交換するのはバブルソートです。