冒泡排序: 两两比较
举个例子:
[10,9,8,7,6];
第一轮 4次比较
9 10 8 7 6
9 8 10 7 6
9 8 7 10 6
9 8 7 6 10
第二轮 剩下 9 8 7 6 , 需要3次比较
8 9 7 6
8 7 9 6
8 7 6 9
第三轮 剩下 8 7 6 , 需要2次比较
7 8 6
7 6 8
第四轮 剩下7 6 , 需要1次比较
6 7
代码如下:
var arr = [10,19,8,37,6];
var temp;
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);