この雛形をもとにバブルソートを完成させよう! リミックスして始めましょう! ・「バブルソート」のブロックを作成しましょう。 ・「◯個データ作成」を使うと指定した個数のデータを乱数で作成できます。 ・「データ入力」を使うとデータ入力できます。 ・ソートではよくデータを入れ替えるので「◯番目と⬜︎番目のデータを入れ替える」を使うと便利です。 ・他のソートアルゴリズムを作成するときの雛形としても利用してください。(ブロック定義のブロックを右クリックして編集すればブロック名も変更できます)
バブルソート:隣を交換し続けるソート 計算量のオーダ:O(n^2) アルゴリズムの概要: 1. n番目の人に最大の人が順送りにされる。 1.1 2番目の人が1番目の人より小さいと入れ替える。 1.2 3番目の人が2番目の人より小さいと入れ替える。 ⋮ 1.n-1 n番目の人がn-1番目の人より小さいと入れ替える。 2. n-1番目の人に最大の人が順送りにされる。 2.1 2番目の人が1番目の人より小さいと入れ替える。 2.2 3番目の人が2番目の人より小さいと入れ替える。 ⋮ 2.n-2 n-1番目の人がn-2番目の人より小さいと入れ替える。 3. n-2番目の人に最大の人が順送りにされる。 ⋮(同様) 4. n-3番目の人に最大の人が順送りにされる。 ⋮(同様) n-2. 同様。 n-1. 2番目の人に最大の人が順送りにされる。 n-1.1 2番目の人が1番目の人より小さいと入れ替える。