選択ソート
Selection sort · O(n²)
要素 操作中 完了再生0.0秒 · 同じ入力
選択ソート
Selection sort操作回数0
比較0
書き込み0
比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。
← 6つのアルゴリズムの比較へ仕組みと説明 +
未整列部分から最小値を選び、その部分の先頭へ置きます。比較は多く、交換は少ない方法です。本の山から最も薄い本を順に選ぶイメージです。
追加領域：O(1)、不安定。比較または主配列への書き込みを1操作と数えます。