js冒泡排序

上代码：

const arr = [ 10, 2, 4, 6, 0, 4, 7, 8 ]
const LEN = arr.length
for (let i = 0; i < LEN; i ++) {
    for (let j = i + 1; j < LEN; j ++) {
        if (arr[i] > arr[j]) {
            const temp = arr[i]
            arr[i] = arr[j]
            arr[j] = temp
        }
    }
}
console.log(arr) // [ 0, 2, 4, 4, 6, 7, 8, 10 ]

外层for循环：循环数组每一个元素。

里层for循环：保证数组每一个元素与其他元素作比较。

分析：

外层大圈，循环第一次 i 为 0：

      里层循环，循环第一次：j 为 1，判断数组元素 10 是否大于 2 ，进入条件，交换二个元素位置（让2在10的前边,2在数组第一位了）

      里层循环，循环第二次：j 为 2，判断数组元素 2 是否大于 4 ，条件不满足，进入下一次循环

      里层循环，循环第三次：j 为 3，判断数组元素 2 是否大于 6 ，条件不满足，进入下一次循环

      里层循环，循环第四次：j 为 4，判断数组元素 2 是否大于 0 ，进入条件，交换二个元素位置（让0在2的前边,0在数组的第一位了）

      里层循环，循环第五次：j 为 5，判断数组元素 0 是否大于 4 ，条件不满足，进入下一次循环

      里层循环，循环第六次：j 为 6，判断数组元素 0 是否大于 7 ，条件不满足，进入下一次循环

      里层循环，循环第七次：j 为 7，判断数组元素 0 是否大于 8 ，条件不满足，此时 j 为 8，里层循环结束，数组元素排列顺序：[ 0, 10, 4, 6, 2, 4, 7, 8 ] 。

外层大圈，循环第二次 i 为 1：

      里层循环，循环第一次：j 为 2，判断数组元素 10 是否大于 4 ，进入条件，交换二个元素位置（让4在10的前边）

      里层循环，循环第二次：j 为 3，判断数组元素 4 是否大于 6 ，条件不满足，进入下一次循环

     依次类推 ··· ···