JavaScript 通过可视化数据来分析冒泡排序

前言：

• 冒泡排序：无论在任何一种编程语言中，都是非常经典的有代表性的程序或者算法，它很锻炼一个人的程序思维，尤其是对于一个初学者而言，是入门编程的必经之路。

不多说，我们先通过可视化动态图来解析，什么是冒泡排序

• 可视化冒泡排序

1. 在动态图中，我们可以看到，每一次循环，都会拿出第一个数字和后面的数字进行两两比较，如果当前的数字大于后边的数字，便开始交换位置，然后在用比较出大的数字再和后边的进行两两比较，最后便会把最大的那个数，排到最后。
2. 每一次循环，都会把最大的数排到最后，直到循环到最后两个数字比较完为止

• JS代码

    var arr = [2,4,1,5,3];
    //外层循环，只循环数组内元素个数的 -1 次，因为最后一次循环只剩一个元素，便不用循环
    for(var i=0;i<arr.length-1;i++){
        //内层循环，循环当前数组元素个数 -1 再 -i 次
        //因为每次循环都会把当前循环出最大的数排到最后
        //所以，外层循环一次，内层便可以少循环一次
        //所以，外层循环 i 次，内层少循环 i 次
        for(var j=0;j<arr.length-1-i;j++){
            //定义一个变量，作为交换变量
            var num;
            //判断当前这个元素是否大于下一个元素
            if(arr[j]>arr[j+1]){
                //如果大于，那么进行交换
                num = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = num;
            }
        }
    }
     console.log(arr);//Array(6) [ 1, 2, 3, 4, 5 ]