テクノロジ系 › アルゴリズムとプログラミング

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

一言でいうと

整列のアルゴリズムとは、データを値の大小などに従って並べ替える手順。

ポイント

  • 選択ソートは未整列部分から最小値などを選ぶ。バブルソートは隣同士を比較・交換する。
  • クイックソートは基準値を使って大小のグループに分け、各グループを繰り返し整列する。

用語の重要度について

kakoloopの知識カードに基づく、学ぶ順番の目安です。IPAが公表する出題頻度や、次の試験に出る確率を示すものではありません。

Sランク
最初に身につけたい基本用語。意味を説明できるようにしましょう。
Aランク
基本とあわせて理解したい用語。似た言葉との違いも確認しましょう。
Bランク
基礎を固めた後に、具体例と結びつけて学ぶ用語です。
Cランク
理解の幅を広げる用語。関連する基礎用語と一緒に確認しましょう。
Dランク
余裕ができたら押さえたい補足的な用語です。

どの分野にも合格基準があります。重要度だけで学習範囲を決めず、苦手分野も補いましょう。