1. 旗をクリックして実行します. 2. データの個数を入力すると乱数でデータを作成します. 3. 最小値交換ソートでソートします. 4. 実行時間を表示します.
交換ソート:総当たりで交換し続けるソート 計算量のオーダ:O(n^2) アルゴリズムの概要: 1. 1番目の人を最小の人に入れ替える。 1.1 2番目の人が1番目の人より小さいと入れ替える。 1.2 3番目の人が1番目の人より小さいと入れ替える。 ⋮ 1.n-1 n番目の人が1番目の人より小さいと入れ替える。 2. 2番目の人を最小の人に入れ替える。 2.1 3番目の人が2番目の人より小さいと入れ替える。 2.2 4番目の人が2番目の人より小さいと入れ替える。 ⋮ 2.n-2 n番目の人が2番目の人より小さいと入れ替える。 3. 3番目の人を最小の人に入れ替える。 ⋮(同様) 4. 4番目の人を最小の人に入れ替える。 ⋮(同様) n-2. 同様。 n-1. n-1番目の人について、下記を繰り返す。 n-1.1 n番目の人がn-1番目の人より小さいと入れ替える。