冒泡排序

冒泡排序

定义：

是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素的大小，如果他们的顺序错误就把他们交换过来。重复地走访数列直到没有再需要交换。

优缺点：

优点：冒泡排序相对来说比较简单
缺点：冒泡排序的效率并不是很高 （比如你的数组有N个对象，那么你的数组循环就要把每一个数据都循环到)

例子

1.中国有一套反导系统，某国向中国发射N枚导弹，导弹系统有一个bug，10000米导弹飞过来，射下来，发射过来
[10000,5888,12000,6999,7000,3000,4500,1200,6000],需要多少个反导系统可以全部拦截下来。

//得到的数组
let arr = [10000, 5888, 2000, 1300, 1400, 5000, 6000, 9700, 3500, 3000, 4560]
		//定义一个空的变量
        let index = null
        //第一次循环arr数组
        for (let i = 0; i < arr.length; i++) {
        	//定义一个用来对比的变量并赋值到arr中的某一个
            let duibi = arr[i]
            //第二次循环arr数组
            for (j = 1; j < arr.length; j++) {
            	//判断上面定义的变量大于第二次循环的数组中的某一个时
                if (duibi > arr[j]) {
                	//赋值给上面的变量
                    duibi = arr[j]
                    //并且删除数组中得到的数据
                    arr.splice(j, 1)
                }
                //得到的数据刚好是等到的length+1
                index = i + 1
            }
        }
        console.log(arr);
        console.log(index);

2.[1,50,0,5]在数组中，；两数之和等于数组中某一个数时返回true，否则返回false

//得到数组
 let list = [1, 50, 6]
 		//创建函数  fn 把list作为参数传到函数中
        function fn(list) {
        	//循环list
            for (let i = 0; i < list.length; i++) {
            	//定义一个用来对比的变量并赋值到arr中的某一个
                let he = list[i]
                //第二次循环arr数组
                for (let j = 0; j < list.length; j++) {
                //判断list中是否有he + list[j + 1]的和
                    if (list.includes(he + list[j + 1])) {
                    //返回值
                        return true
                    }
                }
            }
            //如果没有返回false
            return false
        }
        console.log(fn(list));