javaScript 冒泡排序
想必大家都在上学的时候经过站队的时候,老师要求从低到高的顺序进行排列。接着会让我们和自己前面的同学进行对比,如果你比你前面的同学低,那么你和和你前面位置的同学进行位置交换。到最后就自热尔热的就成了从低到高了。 这就是我们平时接触的最多的冒泡排序。
还是直接上代码吧:
var arr
= [5,3,1,7,9];
for(var i
= 0;i
< arr
.length
- 1;i
++){
for(var j
= 0;j
< arr
.length
- i
;j
++){
if(arr
[j
] > arr
[j
+1]){
var tem
= arr
[j
+1];
arr
[j
+1] = arr
[j
];
arr
[j
] = tem
;
console
.log(arr
);
}
}
}
这里简单的解释下上面的代码。 第一个我们需要对每一项对整个数组的元素都进行一次对比,所以需要嵌套for,然后在第二层 做每个元素与这个元素后一个元素进行对比,大的就向后排。最后就得到:
arr
= [1,3,5,7,9];
有兴趣的小伙伴可直接 F12 在调试窗口中运行。