選択ソート
正式名称
Selection Sort
一言でいうと
未整列部分から最小値などを選んで所定位置へ置く方法
初心者向け説明
未整列の範囲から最小値を探し、先頭の要素と交換する処理を繰り返します。
ポイント
- 時間計算量はO(n²)
- 比較回数が多い
- 一般的な実装では不安定ソート
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
選択ソート = 未整列部分から最小値などを選んで所定位置へ置く方法
応用情報（AP） / アルゴリズムとプログラミング
選択ソート
選択ソートとは、未整列部分から最小値などを選んで所定位置へ置く方法です。