1. 旗をクリックして実行します. 2. データの個数を入力すると乱数でデータを作成します. 3. バブルソートでソートします. 4. 実行時間を表示します.
バブルソート:隣を交換し続けるソート 計算量のオーダ: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番目の人より小さいと入れ替える。