配列内のデータをソートする(選択法)

説明

ソート方法の1つに選択法があります。昇順ソートの場合、2番目から最小値を検索し最初のデータと比較、小さければ入れ替えます。次に最初のデータを除く残りから最小値を検索し2番目のデータと比較、小さければ入れ替え・・・という手順を繰り返すことでソートされます。

サンプルプログラム

var data = new Array(-30,10,5,-99,44,65,31,-78);
function sortData(data) {
for (var i=0; i<data.length-1; i++) {
for (var j=i+1; j<data.length; j++) {
if (data[j] < data[i]) {
var n = data[j];
data[j] = data[i];
data[i] = n;
}
}
}
}
document.write("ソート前:"+data.toString()+"<br>");
sortData(data);
document.write("ソート後:"+data.toString()+"<br>");
サンプルを実行
[戻る]