基本選択法（選択ソート）
基本選択法は、未整列部分から最大（最小）値を選び、未整列部分の先頭と交換することを繰り返す整列法。1 周ごとに先頭側に 1 つ確定する。比較回数は n(n−1)/2 で O(n²)、交換は 1 周に 1 回だけ。
解説（冒頭）
この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。
基本選択法は、未整列部分から最大（最小）値を選び、未整列部分の先頭と交換することを繰り返す整列法。1 周ごとに先頭側に 1 つ確定する。比較回数は n(n−1)/2 で O(n²)、交換は 1 周に 1 回だけ。
この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。