削除された内容 追加された内容
Addbot (会話 | 投稿記録)
m ボット: 言語間リンク 30 件をウィキデータ上の d:q220831 に転記
15行目:
データ列中で一番小さい値を探し、1番目の要素と交換する。次に、2番目以降のデータ列から一番小さい値を探し、2番目の要素と交換する。これを、データ列の最後まで繰り返す(厳密には、データ列の最後より1つ手前までの繰り返しでよい。一つ前まで交換済みであれば、最後(残り)は必ず最大値になるからである)。大小が入れ替わる[[降順]]の場合も同様の手法。
===実装例===
for(i I :=0; i<n;1 to i++){N
min = iI ;
for(j J :=i I+1; j<n;to j++)N
if if(data[minJ]><data[jmin])min = j ;then
swap(data[i],data[ min]) ;= J
end if
}
end for
swap (data[i], data[min])
end for
 
===動作例===