基础算法解释01-------冒泡排序

1 冒泡排序概念解释

是对一个数组中的数字进行排序，可以从大到小也可以从小到大。类似于烧开水一样，每个气泡从底部走向顶部。冒泡排序是从第一个数字开始依次与第二个数字进行比较，如果大于（或者小于）则进行互换，（此时第二个数字的值是原先第一个数字的）第二个数字再和第三个数字进行比较，如果大于（或者小于）则进行互换，以此类推，直至第一个数字不满足条件；然后再次从变换数组的第一个数字开始进行比较，直至次序确立。

2 冒泡排序图文说明

（最近在学js，就用js编写代码说明了）用var arr = [5,4,3,2,1];新建一个数组，现在将它从小到大排序。
（1）第一次循环，针对第一个数字‘5’；

在内部经过4次比较和互换之后停止；
（2）第二次循环，针对第一个数字‘4’；

在内部经过3次比较和互换之后停止；
（3）第三次循环，针对第一个数字‘3’；

在内部经过2次比较和互换之后停止；
（4）第四次循环，针对第一个数字‘2’；

在内部经过1次比较和互换之后停止；

3 代码说明

1.根据理论可知冒泡排序分成内外两层循环，外层循环是数组有n个数字就进行n-1次循环，内层则进行n-1-1次交换。

<script>
        var arr = [5,4,3,2,1];       
        var time = 1;
        for(var i = 0;i <= arr.length - 1;i++){
            //console.log('('+time+')'+arr);
            for(var j = 0; j <= arr.length - 1 - 1;j++){
                if(arr[j] > arr[j+1]){                    
                    var temp = arr[j];
                    arr[j] = arr[j+1]; 
                    arr[j+1] = temp;
                }
                //console.log('('+time+')'+arr);
            }
            //time = time + 1; 
        }
    </script>