冒泡排序主要是两两相比,具体如下:
var[10,7,9,4,2] 两两比较大的往后写
0 1 2 3 4 ----》下标
第一轮比较 第二轮比较 第三轮比较 第四轮比较
arr[0]与arr[1]比较 arr[0]与arr[1]比较 arr[0]与arr[1]比较 arr[0]与arr[1]比较
7 10 7 9 4 7 2 4
arr[1]与arr[2]比较 arr[1]与arr[2]比较 arr[1]与arr[2]比较 此时可以得出
9 10 4 9 2 7 排列顺序为var[2,4,7,9,10]
arr[2]与arr[3]比较 arr[2]arr[3]比较 此时还需比较的数为2个
4 10 2 9
arr[3]与arr[4]比较 此时还需比较的数为3个
2 10
求出了最大值:10
此时还需比较的数为4个
代码如下:
var arr = [10,7,9,4,2];
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);