冒泡排序

先说下冒泡排序的定义

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

下面有两个例子，是用冒泡排序的方法解决相应的问题
1 、 中国有一套反导系统，某国向中国发射N枚导弹，导弹系统有一个bug，10000米导弹飞过来，射下来，发射过来
[10000,5888,12000,6999,7000,3000,4500,1200,6000],需要多少个反导系统可以全部拦截下来。

下面是代码

   let arr = [10000,5888,12000,6999,7000,3000,4500,1200,6000] //首先声明数组
   //下面是冒泡排序
    for(let i= 0 ;i<= arr.length; i++){
    	//声明变量接收 索引值为 i 的值
        var num = arr[i]
        for(let j =1 ;j<=arr.length;j++){
        	// 用num 跟后续的值做对比
            if(num > arr[j]){  //num 大于arr[j]的值为true
                num = arr[j]   //给num赋值arr[j]的值
                arr.splice(j,1) //将arr[j] 截取掉
            }
        }
    }
    console.log(arr.length);

实现的逻辑是

• 用冒泡排序将第一个值于之后值做对比,如果比它大跳过,如果比它本身小,本身赋值小值并将小值从数组中截取掉.实现题目要求

2、 如果数组 [1, 50, 1, 5] 中包含任意两值相加的和，返回true，否则返回false

    let arr = [1, 50, 1, 5]  //声明数组
    function fn(arr) {  //声明函数
        for (let i = 0; i <= arr.length; i++) { //冒泡排序
            var num = arr[i] //变量接受数组每一项的值
            for (let j = 1; j <= arr.length; j++) {
                if (arr.includes(num + arr[j])) { 
                //includes方法在数组中寻找num和之后每项相加的值
                    return  true
                    //找到返回true
                }
            }
        }
        return  false
       	//否则返回false
    }

实现的逻辑是

• 用冒泡排序将第一个值于之后值相加,使用includes方法在数组中寻找相加之后的和，找到返回true，找不到返回false

总结

冒泡排序优缺点：
优点:比较简单，空间复杂度较低，是稳定的，相比于普通排序方法，可以解决更多实质性问题
缺点:时间复杂度太高，效率慢；