关于冒泡排序与递归

冒泡排序

1、 比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2、比较完第一轮的时候，最后一个元素是最大的元素。
3、这时候最后一个元素是最大的，所以最后一个元素就不需要参与比较大小。

	var array = [1,5,3,70,56,73,25,35]
        for(var i=0;i<array.length;i++){
            for(var j =0;j<array.length-i;j++){
                if(array[j]>array[j+1]){
                    let item = array[j]
                    console.log(item)
                    array[j] = array[j+1]
                    array[j+1] = item
                }
            } 
        }
        console.log(array)

检查数组中两个数值相加是否跟数组中某个数值相等

	function fn(){
            var arr = [1,2,4,5]
            //外层每循环一次，里层就循环一遍
            for(var i=0;i<arr.length;i++){
                for(var j=i+1;j<arr.length;j++){
                //用includes方法进行筛选第一层循环数组项跟第二层循环数组项相加之和
                //1+2 1+4 1+5
                //2+4 2+5
                //4+5
                    if(arr.includes(arr[i]+arr[j])){
                    //第一次循环中1+4 =5 所以就会返回true
                        return true
                    }
                }
            }
            return false
        }
        console.log(fn())

模拟拦截导弹系统

	var arr =['100','200','300','110','210','310']
        var num = 0
        //这里的外层循环并不一定就会循环初始arr的长度，因为如果内层循环中的条件达成，arr数组会发生改变
        for(var i=0;i<arr.length;i++){
        	//外层循环每循环一次就提取一次关键值，与内层循环进行比较
            let key = arr[i]
            num++	//每循环一次就自增1 表示循环次数
            for(var j =1;j<arr.length;j++){
            //内层循环中，如果外层关键值大于内层循环项，就把内层循环项顶替，并从数组中清除，避免下次关键值再进行比较
            //相当于每次循环只要有比关键值小的数值都从数组中清除，最后数组只会保留几个使用过的关键值
                if(key>arr[j]){
                    key = arr[j]
                    arr.splice(j,1)
                }
                //例： 外层循环第一次循环key值是100，内层循环会遍历一遍，没有比100小的值，所以条件不达成，数组不会改变
                //	第二次循环key值是200， 内层循环到110时条件达成，当前的key值变为110，并把110从数组中截取掉，然后用110作为第二次循环						的关键值,如果还有比110小的值，以此类推
            }
        }
        console.log(num)

递归

• 程序调用自身的编程技巧称为递归
• 必须有递归结束条件，不然会无限调用陷入死循环

	//声明函数
        function digui(num){
            // 如果num大于10， 结束递归
            if(num >10){
                return false
            }
            console.log(num)
            // 函数自调用，并让形参自增
             digui(num+1)
        }
        //调用函数
        digui(1)
        //在函数内部调用函数本身就是递归