Javascript冒泡排序

正解：

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开始