原理:(升序)
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]