最近想复习以下冒泡排序,所以想着用js来写个冒泡,至于为什么。。。因为我不想开编辑器编译java了。直接打开控制台撸233.
代码发出来以后复习用。
// 冒泡Test
function maopao(array) {
var len = array.length;
var temp;
var j;
while(len>0){
for (j = 0;j<len-1;j++){
if(array[j+1]<array[j]){
temp = array[j]; // 临时储存 交换的时候备用
array[j] = array[j+1]; // 让第一个数放到第二位。即用第二个数给第一个数赋值。PS 至于为什要用临时变量存array[J]是因为在这一步array[j]已经改变了。如果这样写array[j+1]=array[j], 相当于你换过来又换回去了。没啥子卵用
array[j+1] = temp; //第一个数小于第二个数,让第二个数放在第一位,即用第一个数给第二个数赋值
}
console.log(array,"---------------");
}
len--; // 排序完了就不跟她玩了,绝交
console.log(len,"---------------");
}
return array;
}
var arr = [77, 66, 33, 55, 44, 19, 23, 15, 8];
var arrSorted = maopao(arr);
console.log(arrSorted);