新JavaScript例文辞典

配列内のデータをソートする(基本挿入法)

説明

ソート方法の1つに基本挿入法があります。取り出した値を適切な位置に挿入していくことでソートを行います。

サンプルプログラム

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