$$$$$第一种方法
var arr = [10, 9, 22, 15, 4, 19];
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
var max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
console.log(arr.toString());
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
var max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
console.log(arr.toString());
$$$$$$第二种更优的方法,结果一样的,循环次数少了
var arr = [10, 9, 22, 15, 4, 19];
for (var i = 1; i < arr.length; i++) {
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
console.log(arr.toString());
for (var i = 1; i < arr.length; i++) {
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
console.log(arr.toString());