javascriptは発泡アルゴリズムを実現して配列を並べ替えます.
725 ワード
原理:(昇順)
1.1位から隣の2つの値を循環して比較します.左の方が右より大きいと2つの値を交換します.1回の循環で一番右の方の値が一番大きいです.
2.第一歩の操作を繰り返し、「泡が出た」から元素の右側の要素までは比較しなくてもいいです.並べ替えが完了するまで.
コード:
1.1位から隣の2つの値を循環して比較します.左の方が右より大きいと2つの値を交換します.1回の循環で一番右の方の値が一番大きいです.
2.第一歩の操作を繰り返し、「泡が出た」から元素の右側の要素までは比較しなくてもいいです.並べ替えが完了するまで.
コード:
var examplearr=[8,94,15,88,55,76,21,39];
function sortArr(orginArr) {
var arr = orginArr.concat();
var len = arr.length;
for(var i = 0; i < len; ++i) {
for(var j =0; j < len -1 - i;++j) {
if(arr[j]>arr[j+1]) {
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp
}
}
}
return arr;
}
console.log(sortArr(examplearr)); // [8, 15, 21, 39, 55, 76, 88, 94]
ソートアルゴリズムのリスト