简单算法--冒泡排序

冒泡排序

冒泡，意如其名，像冒泡泡一样，从最底边往上冒，会经过没一层；

冒泡排序，就是从左至右一个一个比，以此往复；

 

        //冒泡;时间复杂度为 O(n^2)
        function maopao(arr){
            //注意循环结束的条件；
            //外层循环，计算的轮次；
            for(let i=1; i<arr.length; i++){
                //内层循环，进行对比；
                //在内循环中，前面比过得值，是不需要再比的；
                for(let j=0; j<arr.length-i; j++){
                    if(arr[j]>arr[j+1]){
                        //对比成功，交换数值；
                        let temp
                        temp = arr[j]
                        arr[j] = arr[j+1]
                        arr[j+1] = temp
                    }
                }
            }
        }