/* 応用情報技術者試験 平成25年秋期問9 */ //設問の配列は1~nなので0番目の要素はダミー //a[1]~a[n]の要素を整列する var a = ['', 21, 5, 53, 71, 3, 17]; var n = 6; //a.length-1でも可 var i, j, tmp; var cnt = 0; //入れ替え回数計測用 document.write('整列前の配列:'+a); for (i=1; i<=n-1; i++) { for (j=n; j>=i+1; j--) { if (a[j-1] > a[j]) { //入れ替え処理+ログ出力+入れ替え回数計測 --ここから-- cnt++; document.write('<br>'+a[j-1]+' > '+a[j]+' =Yes →'); document.write(a[j-1]+' と '+a[j]+' を入れ替える('+cnt+'回目)'); //a[j-1]とa[j]の値を入れ替える tmp = a[j-1]; a[j-1] = a[j]; a[j] = tmp; document.write('<br>'+a); } else { document.write('<br>'+a[j-1]+' > '+a[j]+' =No'); } //入れ替え処理+ログ出力+入れ替え回数計測 --ここまで-- } }