js的算法和数据结构-CSDN博客

js的算法

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