js实现冒泡
<script>
function bS(arr){
var len = arr.length-1;
for (var i = 0;i<len;i++){
// 循环比较相邻元素
for (var j =0;j<len-i;j++){
// 比较相邻的两个元素,如果前一个比后一个大,则交换位置,
最大的就排到了后面
if(arr[j]>arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
a = [1,2,3,4,5,6,7,8,9];
bS(a)
console.log(a);
</script>