この雛形をもとに最小値選択ソートを完成させよう! リミックスして始めましょう! ・「最小値選択ソート」のブロックを作成しましょう。 ・「◯個データ作成」を使うと指定した個数のデータを乱数で作成できます。 ・「データ入力」を使うとデータ入力できます。 ・他のソートアルゴリズムを作成するときの雛形としても利用してください。(ブロック定義のブロックを右クリックして編集すればブロック名も変更できます)
選択ソート:最小値を見つけて前へ入れ替えることを繰り返すソート 計算量のオーダ:O(n^2) アルゴリズムの概要: 1. 1番目以降の最小値を1番目に入れ替える. 2. 2番目以降の最小値を2番目に入れ替える. 3. 3番目以降の最小値を3番目に入れ替える. ⋮ n-1. n-1番目以降の最小値をn-1番目に入れ替える.