冒泡排序:一种排序算法。
一次比较两个元素,
// 冒泡排序
var arr = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
var max;
for (var i = 0; i < arr.length; i++) {
// 内层循环一趟交换(比较)次数是arr.length-i-1次,i+1是前面趟次已排序好的元素,如果只用arr.lenght会浪费时间
for (var j = 0; j < arr.length - i; j++) {
if (arr[i] < arr[j]) {
max = arr[j];
arr[j] = arr[i];
arr[i] = max;
}
}
alert(arr);
}
console.log(arr);