实现原理:每个元素依次向后一位比较,若大于就交换。因为每趟可以确定一个最大元素,所以共需要进行arr.length - 1趟才可以完成冒泡排序。而每一趟分别需要比较arr.length - 1、arr.length - 2、arr.length - 3 ... ... 1 次比较。具体实现代码如下:
var arr = [5,4,3,2,1];
for(var i=0;i<arr.length-1;i++){
for(var j=0;j< arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
var tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
console.log(arr); //[1,2,3,4,5]
这样,就完成了冒泡排序了