JavaScript 进阶第三章（数组排序-冒泡算法）

<script>
  /*
    冒泡算法（顺序：从小到大）
    1.从第一个元素开始，比较下一个元素
      * 如果前面一个大于后面的元素：交换
      * 如果前面一个小于或者等于后面的元素：不用动
    2.循环比较数组中的每一个元素：直到最大的那个元素到达数组最后
    3.一次循环，只能得出最大的数据排到最后，因此需要根据数组元素的长度来进行循环嵌套
      * 一次只能让当前最大的到最后（如果原来最大的就在最后，那么就是次大的）
      * 根据数组长度实现：每次都能得出一个最大，直到全部都排好序
  */
    // 定义一个无序数组
    let arr = [3,5,1,8,6,2];
    // 外部循环：决定里面循环的次数
    for(let i = 0;i < arr.length;i++){
        // 内部循环：决定当前最大的元素跑到正确的位置去
        for(let j = 0;j < arr.length - 1;j++){
            // j < arr.length - 1 是因为需要进行向后一个进行元素匹配
            // 判定当前元素与后一个元素的关系：前面大于后面：交换（其他情况不用变）
            if(arr[j] > arr[j+1]){
                // 交换两个元素的值：采用第三个变量
                let temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    console.log(arr);   // [1,2,3,5,6,8]
</script>