配列を走査して「最小値」を見つけ、それを「先頭（未ソート部分の左端）」と交換する、という手順を繰り返して並べ替えるアルゴリズムです。計算量: O(N^2)
特徴: 比較回数は多いが、交換（スワップ）回数が最大でも N-1 回で済むため、書き込みコストが高いメモリ環境などでバブルソートより有利な場合があります。
選択ソート (Selection Sort)
JavaScript
JavaScript
JavaScript配列を走査して「最小値」を見つけ、それを「先頭（未ソート部分の左端）」と交換する、という手順を繰り返して並べ替えるアルゴリズムです。計算量: O(N^2)
特徴: 比較回数は多いが、交換（スワップ）回数が最大でも N-1 回で済むため、書き込みコストが高いメモリ環境などでバブルソートより有利な場合があります。
共有コメント 共有されるコメント欄です。