js 冒泡算法实现

1.冒泡
        原理：
            冒泡排序算法的运作如下：（从后往前）
            比较相邻的元素。如果第一个比第二个大，就交换他们两个。
            对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
            针对所有的元素重复以上的步骤，除了最后一个。
            持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

2.基本实现：

       var arr = [29,45,51,68,72,97];
        //外层循环，控制趟数，每一次找到一个最大值
        for (var i = 0; i < arr.length - 1; i++) {
            // 内层循环,控制比较的次数，并且判断两个数的大小
            for (var j = 0; j < arr.length - 1 - i; j++) {  // 最大的在最后，且一直排到最后了，后面的i次排序后，已经是正常顺序了。
                //  如果前面的数大，放到后面 则为 从小到大的冒泡排序
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }

        }
        console.log(arr)

 

3.总结

   简单理解为：1.双循环，2.最大数替换到最后；a[j] > a[j+1] 替换 3.二层嵌套的循环 要-1 ，因为a[j+1]