正解:
var arr = [1, 3, 5, 7, 9, 2, 4, 6, 8, 10];
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]) {
var temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}console.log(arr);
外层循环-1;内层循环- 1又减i;也可以直接length;不影响结果;
只有内层循环进行比较
减一是因为数组最后一位的下标就是arr.ength - 1;
每次从0开始,最大的数移到最后一位;
每结束一次,就可以少比较一个元素;
错误分析:
var arr = [1, 3, 5, 7, 9, 2, 4, 6, 8, 10];
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 1; j < arr.length - i; j++) {
if (arr[i] > arr[j]) {
var temp = arr[i];
arr[i] = arr[j];
arr[j] = arr[i];
}
}
}console.log(arr);
var arr = [1, 3, 5, 7, 9, 2, 4, 6, 8, 10];
for (var i = 0; i < arr.length - 1; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
var temp = arr[i];
arr[i] = arr[j];
arr[j] = arr[i];
}
}
}console.log(arr);
这里外层参与了比较;内层循环从0开始