zoukankan      html  css  js  c++  java
  • JS中对象按属性排序(冒泡排序)

    排序方法一、

    在实际工作经常会出现这样一个问题:后台返回一个数组中有i个json数据,需要我们根据json中某一项进行数组的排序。

    例如返回的数据结构大概是这样:

    {
        result:[
          {id:1,name:'中国银行'},
          {id:3,name:'北京银行'},
          {id:2,name:'河北银行'},
          {id:10,name:'保定银行'},
          {id:7,name:'涞水银行'}
        ]
       }

    现在我们根据业务需要,要根据id的大小进行排序,按照id小的json到id大的json顺序重新排列数组的顺序

    在js中添加排序的方法:

    这里使用JavaScript sort() 方法,首先解释下这个sort的方法

    语法:arrayObject.sort(sortby)            sortby:可选,规定排序顺序。必须是函数。

    如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。

    如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:

    • 若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
    • 若 a 等于 b,则返回 0。
    • 若 a 大于 b,则返回一个大于 0 的值。

    下面开始使用sort(sortby) 来进行这个排序,并打印到控制台:

    1  function sortId(a,b){  
    2        return a.id-b.id  
    3     }
    4     result.sort(sortId);
    5     console.log(result); 

    然后查看控制台,排序成功:

    如果对比的对象有相同的属性 则添加id属性到新对象上。

     1 arraySort(){
     2 
     3    function com(oldV,newV){
     4      for(var i=0;i<newV.length;i++){
     5        if(newV.nav_name == oldV.nav_name){
     6        newV[i].id = oldV[i].id
     7      }
     8      }
     9    }
    10     function sortId(a,b){  
    11       return a.id-b.id  
    12     }
    13    console.log(this.urlList);
    14    console.log('○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○');
    15    com(this.compare,this.urlList)
    16    this.urlList.sort(sortId);
    17    this.happyList = this.urlList
    18     }

      

    需求: 每一个添加的路由按顺序排列。    最终解决办法: 冒泡排序

    1  threeList:["实时状况","基础数据","GPU实时统计","主机扫描","设备列表","主机列表","模板列表","存储空间列表","价格列表","服务列表","工单列表","创建工单","AI源码列表","发票管理","收入管理","支持管理","系统赠送","用户列表","微信用户列表","推广申请","提现申请","推广信息列表","折扣列表","活动列表","公告列表","角色列表","权限列表","角色管理",
    2       "GPU租用总量总计","GPU利用率统计","GPU使用分时统计","租用量分析","租凭费分析","用户增长统计","用户注册时间分布","用户活跃量统计","用户属性统计","用户排行榜","网站访问统计","省份人数分布","城市人数分布","学校人数分布","用户 GPU 利用率排行榜","使用时长统计","消费类型统计","服务市场购买统计","消费券使用记录","AI源码用户购买列表","用户充值额统计","用户充值渠道统计","收支对比","收入统计","支出统计"]
    3    

     给数据添加序号,不用一个一个的添加 这里使用 array.indexOf  

            x.ind  =this.threeList.indexOf(this.removeAllSpace(x.nav_name))
    //(双重for循环 第一个for控制轮数 第二个for控制次数 比较的轮数为数据个数-1 一轮比较的次数为数据个数-1 总个数为比较轮数*1轮比较次数)
      for(var i=0; i<=this.urlList.length-2;i++ ){
              for(var j=i+1; j<=this.urlList.length-1;j++){
                if(this.urlList[j].ind <this.urlList[i].ind){
                  var num =this.urlList[j];
                  this.urlList[j] = this.urlList[i]
                  this.urlList[i] = num
                }
              }
            }

       (固定写法) 

    排序方法二、

    var newArray = [{
      name: "aaa",
      value: 0
    },
    {
      name: "ddd",
      value: 3
    },
    {
      name: "bbb",
      value: 1
    },
    {
      name: "eee",
      value: 4
    },
    {
      name: "ccc",
      value: 2
    }];
    function compare(property) {
      return function (a, b) {
        var value1 = a[property];
        var value2 = b[property];
        return value1 - value2;
      }
    }
    console.log(newArray.sort(compare("value")))

    三、数组排序

    从小到大排序 

      const minSort = (arr)  => {
               let newArr =  arr.sort((a,b)=>{
                    return a - b
                })
                return newArr
            }

    从大到小排序

      const maxSort = (arr)  => {
               let newArr =  arr.sort((a,b)=>{
                    return b - a
                })
                return newArr
            }

     四 根据对象的value值排序

    function objsortbyval(obj) {
      var keyArr = [],valArr = [];
      for (var key in obj) {
        keyArr.push(key);
        valArr.push(obj[key]);
      }
      for (var i = 0, len = valArr.length; i < len; i++) {
        for (var j = 0; j < len - i; j++) {
          var keyTemp, valTemp;
          if (valArr[j] < valArr[j + 1]) {
            valTemp = valArr[j];
            valArr[j] = valArr[j + 1];
            valArr[j+1] = valTemp;
            keyTemp = keyArr[j];
            keyArr[j] = keyArr[j + 1];
            keyArr[j+1] = keyTemp;
          }
        }
      }
      var newobj={};
      for(var i=0;i<valArr.length;i++){
        newobj['"'+keyArr[i]+'"']=valArr[i];
      }
      console.log(newobj);
    }
     
    var obj = {
      "apple": 124,
      "banana": 23,
      "melon": 19,
      "pear": 100,
      "orange": 68
    };
     
    objsortbyval(obj);
  • 相关阅读:
    小程序记录
    微信小程序底部导航Tabbar
    基于Spring的Quartz任务调度框架扩展
    Node.js流Stream如何解决字符串编码问题
    nmap使用技巧
    busybox 安装使用
    内网扫描监测 v2 iptables版
    内网扫描监测 v1 tcpdump版
    iptables自动信任ssh来源IP
    ASP.NET MVC Bootstrap极速开发框架
  • 原文地址:https://www.cnblogs.com/it-Ren/p/10898947.html
Copyright © 2011-2022 走看看