js算法—常用算法

js的 算法

参考：https://blog.csdn.net/weixin_41082623/article/details/81988836  或 https://juejin.cn/post/7068853819135754253

一、排序算法 ：     十大经典排序算法（动图演示）

　　1、冒泡排序：

　　　　1）比较相邻的两个元素，如果前一个比后一个大，则交换位置。

　　　　2）第一轮的时候最后一个元素是最大的一个。

　　　　3）按照步骤一的方法进行相邻两个元素的比较，由于最后一个元素已经是最大的了，因此最后一个元素不用比较。

    var arr = [10,20,5,8,21,100,99];
    for(var i = 0;i<arr.length;i++) {
        for(var k = 0; k < arr.length-i-1; k++) {
            if(arr[k]>arr[k+1]){
                var temp = arr[k+1];
                arr[k+1] = arr[k];
                arr[k] = temp;
            }
        }
    }
    console.log(arr);  //  [5, 8, 10, 20, 21, 99, 100]

　　2、sort排序：【这个用的比较多】

var a=[10,20,5,8,21,100,99];
    a.sort(function(n1,n2){
    return n1-n2;
});
   console.log(a) // [5, 8, 10, 20, 21, 99, 100]

二、数组去重

function unique(arr) {
            let brr=[];
            for (let i=0; i<arr.length; i++) {
                if (brr.indexOf(arr[i]) < 0) {
                    brr.push(arr[i]);
                }
            }
            return brr;
        }

 三、数组中最大差值

 

四、数组中的最大值

　　1、先排序，在获取

 

五、数组交集并集差集

　　1、现有两数组a = [1, 2, 3]，b = [2, 4, 5]，求a，b数组的并集，交集和差集。

 

 

 

 

算法实践

1、对一个对象数组按照对象某个属性进行排序  ： https://www.cnblogs.com/webcabana/p/7460038.html

　　在做公交的项目中就碰到过这种算法问题，从后台请求回来的一大堆的数据，都需要前端处理。所以就把这个问题写进博客里。

 　　只要是 js的sort()方法 的使用：https://www.cnblogs.com/fnz0/p/7680297.html

     sort()方法 的执行过程：

　  (个人分析) sort()函数的 比较函数，在执行时，js程序会依次把 数组的项，两个两个的传递给比较函数的形参。

　　根据比较函数的返回值 是否大于0，再决定传递进来的这两项是否要对换位置。

        arr.sort(function(a,b){
            return a-b;   // return的值为 正或0，则数组中a、b对应的实参 不调换位置。
        });               // return的值为 负，则数组中a、b对应的实参 调换位置。

 　　通过测试，发现数组arr中的取某两个项的组合，并没有全部都进入了比较函数中（这个内部是怎么实现的，我们可以不用深究），

　　但是最后的结果就是按照顺序return中要求的比较的规则进行排序了。

      var arr = [4,3,8,2,6];
      console.log("起始",arr);
      arr.sort(function(a,b){
          console.log(a,b);  // 这里输出的并没有把arr所有的组合全部都执行了一遍比较函数，内部肯定通过某种方式实现了最少次的比较，得到数值所有项按照顺序排列。
          return a-b;　　　　 // 这里内部具体是通过什么机制实现的最少次比较的，可以不用太过深究
      });
      //  4 3
      //  4 8
      //  8 2
      //  4 2
      //  3 2
      //  8 6
      //  4 6

2、冒泡排序（将数值按照大小顺序进行排列）： https://www.cnblogs.com/dushao/p/6004883.html

3、数组中的最小值和最大值：https://www.cnblogs.com/zhouyangla/p/8482010.html  或  https://www.cnblogs.com/ywx354980-bk/p/8718541.html

　　a、排序法：     

　　b、js中Math 对象的 min 和 max 方法 ：

　　　  min 和 max 方法的参数都是数值，而不是数组。所以要利用min和max方法必须要把数组的值一个一个取出来作为参数。

　　　  apply方法 的第二个参数是数组，传递到 劫持(继承)对象方法的参数， 是数组中的值一个一个传递过去（而不是一个对象）。即 apply数组参数 --> 继承对象方法的arguments。而对象的参数是 arguments[ i ]

　　　注：不过es6中有一个  展开运算符（...），可以将数值或对象两边的 [] 或 {} 去掉的功能。所以min 和 max可以通过 展开运算符 直接实现。

　　

 

 

4、数组中所有的值 与 一个已知值的 的差值的最小值：

 　  

个人体会：算法基本 和 数组有关，所以数组有关的API要熟练。

总结：一般在js中涉及到的算法就  排序算法、二分查找、动态规划(最好避免使用递归的算法，效率太低了，容易引起浏览器假死状态)

---

别人的关于js算法的博客：

1、JS常见的算法 ： https://www.cnblogs.com/lvmylife/p/7208541.html

 

 

查找有: 线性查找、二分查找