IT資格用語解説ITパスポート試験・代表的なアルゴリズム
選択ソート
更新日:
用語解説
選択ソートは、未整列部分から最小値または最大値を選び、先頭または末尾の確定位置へ移す操作を繰り返す整列アルゴリズムです。
■ 選択肢での判断ポイント
処理手順を表現し、探索・整列・計算を実行するアルゴリズム又はプログラム概念です。
関連する公開問題「選択ソートの途中経過」では、選択ソートでは，未整列部分の最小値を先頭へ移します。 正答となる記述は「1, 2, 3, 5, 4」です。 「1, 2, 3, 4, 5」「4, 5, 3, 2, 1」「5, 4, 3, 2, 1」との違いを、定義の対象と効果から判定します。