服务器之家:专注于服务器技术及软件下载分享
分类导航

node.js|vue.js|jquery|angularjs|React|json|js教程|

服务器之家 - 编程语言 - JavaScript - js教程 - JS中多层次排序算法的实现代码

JS中多层次排序算法的实现代码

2021-12-27 16:11桂花载酒少年游 js教程

这篇文章主要给大家介绍了关于JS中多层次排序算法的实现代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

引子

排序在编程中随处可见,从开始学习变成,到项目开发,基本上或多或少会遇到一些排序问题,接下来我要写的是我在实际开发终于到的一个排序问题,一开始卡了我很久,后面随着知识积累,实践变多才解决掉了,不知道是不是我搜索关键字不对,还是其他原因,百度也没有找到这方面的内容。

数据结构和需求

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
var arr = [ {
"sonumber" : "52085848",
"item" : "313281",
"amount" : "3"
}, {
"sonumber" : "52085846",
"item" : "313321",
"amount" : "10"
}, {
"sonumber" : "52085848",
"item" : "313330",
"amount" : "5"
}, {
"sonumber" : "52085846",
"item" : "313321",
"amount" : "4"
}, {
"sonumber" : "52085843",
"item" : "313338",
"amount" : "13"
}, {
"sonumber" : "52085843",
"item" : "422784",
"amount" : "108"
} ]

数据结构如上,数组结构,每个数组元素由对象构成,sonumber代表采购订单编号,item代表物料,现需求是sonumber(采购订单编号)从小到大排序,且基于相同的采购订单下的物料数据编号需要从小到大排列。

两层排序实现代码

解决思路:

先将sonumber按从小到大的顺序整理成数组,然后以销售订单数组为外层循环,实际数据为内层循环,引入一个中间数组,中间数组中的item从小到大排序,最后按顺序将所有的中间数组元素放入新数组中。

实现代码:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
/**
   * 两层排序算法
   */
  function multilayersorting() {
   var arr = [ {
    "sonumber" : "52085848",
    "item" : "313281",
    "amount" : "3"
   }, {
    "sonumber" : "52085846",
    "item" : "313321",
    "amount" : "10"
   }, {
    "sonumber" : "52085848",
    "item" : "313330",
    "amount" : "5"
   }, {
    "sonumber" : "52085846",
    "item" : "313321",
    "amount" : "4"
   }, {
    "sonumber" : "52085843",
    "item" : "313338",
    "amount" : "13"
   }, {
    "sonumber" : "52085843",
    "item" : "422784",
    "amount" : "108"
   } ]
   // 整理sonumber成数组,并且从小到大排列
   var sodata = getsodata(arr);
   var newdata = [];
   for ( var i in sodata) {
    var middata = []
    for ( var j in arr) {
     if (sodata[i] == arr[j].sonumber) {
      middata.push(arr[j]);
     }
    }
    middata = middata.sort(function(obj1, obj2) {
     var val1 = number(obj1.item);
     var val2 = number(obj2.item);
     if (val1 < val2) {
      return -1;
     } else if (val1 > val2) {
      return 1;
     } else {
      return 0;
     }
    });
    log.debug('middata', middata);
    for ( var m in middata) {
     newdata.push(middata[m]);
    }
   }
   log.debug('newdata', newdata);
   return newdata;
  }
  function getsodata(arr) {
   var sodata = [];
   for ( var i in arr) {
    if (sodata.indexof(arr[i].sonumber) == -1) {
     sodata.push(arr[i].sonumber);
    }
   }
   sodata.sort();
   log.debug('sodata', sodata);
   return sodata;
  }<br>

最终数组截图:

JS中多层次排序算法的实现代码

对比一开始的数组和排序后的数组确实实现了按照sonumber和item两个部分顺序排列,但是也可以看到圈出来的部分的amount金额在相同的sonumber和item下并没有顺序,如果要实现amount部也有序呢?

三层排序

实现代码:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
/**
    * 三层排序算法
    */
   function multilayersorting() {
    var arr = [ {
     "sonumber" : "52085848",
     "item" : "313281",
     "amount" : "3"
    }, {
     "sonumber" : "52085846",
     "item" : "313321",
     "amount" : "10"
    }, {
     "sonumber" : "52085848",
     "item" : "313330",
     "amount" : "5"
    }, {
     "sonumber" : "52085846",
     "item" : "313321",
     "amount" : "4"
    }, {
     "sonumber" : "52085843",
     "item" : "313338",
     "amount" : "13"
    }, {
     "sonumber" : "52085843",
     "item" : "422784",
     "amount" : "108"
    } ]
    // 整理sonumber成数组,并且从小到大排列
    var sodata = getsodata(arr);
    var newdata = [];
    for ( var i in sodata) {
     var middata = []
     for ( var j in arr) {
      if (sodata[i] == arr[j].sonumber) {
       middata.push(arr[j]);
      }
     }
     middata = middata.sort(function(obj1, obj2) {
      var val1 = number(obj1.item);
      var val2 = number(obj2.item);
      if (val1 < val2) {
       return -1;
      } else if (val1 > val2) {
       return 1;
      } else {
       return 0;
      }
     });
     var itemdata = []
     for ( var m in middata) {
      if (itemdata.indexof(middata[m].item) == -1) {
       itemdata.push(middata[m].item)
      }
     }
     for ( var n in itemdata) {
      var middata1 = [];
      for ( var x in middata) {
       if (middata[x].item == itemdata[n]) {
        middata1.push(middata[x]);
       }
      }
      middata1 = middata1.sort(function(obj1, obj2) {
       var val1 = number(obj1.amount);
       var val2 = number(obj2.amount);
       if (val1 < val2) {
        return -1;
       } else if (val1 > val2) {
        return 1;
       } else {
        return 0;
       }
      });
      for ( var y in middata1) {
       newdata.push(middata1[y]);
      }
     }
    }
    log.debug('newdata', newdata);
    return newdata;
   }
   function getsodata(arr) {
    var sodata = [];
    for ( var i in arr) {
     if (sodata.indexof(arr[i].sonumber) == -1) {
      sodata.push(arr[i].sonumber);
     }
    }
    sodata.sort();
    log.debug('sodata', sodata);
    return sodata;
   }

实现结果 

JS中多层次排序算法的实现代码

从结果可以看出实现了依次按照sonumber ,item ,amount 从小到大排列

思考

从两层排序到三层排序我们可以发现代码原来越繁琐,如果要实现四层就更加麻烦了,不知道是否有更好的办法实现这种多维度,多层次的排序。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
var arr = [ {
"sonumber" : "52085848",
"item" : "313281",
"amount" : "3"
}, {
"sonumber" : "52085846",
"item" : "313321",
"amount" : "10"
}, {
"sonumber" : "52085848",
"item" : "313330",
"amount" : "5"
}, {
"sonumber" : "52085846",
"item" : "313321",
"amount" : "4"
}, {
"sonumber" : "52085843",
"item" : "313338",
"amount" : "13"
}, {
"sonumber" : "52085843",
"item" : "422784",
"amount" : "108"
} ]

总结

到此这篇关于js中多层次排序算法的文章就介绍到这了,更多相关js多层次排序算法内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://www.cnblogs.com/xyf-blog/p/14241025.html

延伸 · 阅读

精彩推荐
  • js教程原生JS运动实现轮播图

    原生JS运动实现轮播图

    这篇文章主要为大家详细介绍了原生JS运动实现轮播图,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    Bean_s9322021-12-24
  • js教程JavaScript实现通讯录功能

    JavaScript实现通讯录功能

    这篇文章主要为大家详细介绍了JavaScript实现通讯录功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    书写梦想的铅笔头5602021-12-20
  • js教程微信小程序实现购物车小功能

    微信小程序实现购物车小功能

    这篇文章主要为大家详细介绍了微信小程序实现购物车小功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    小王同学Max5412021-12-22
  • js教程一篇文章看懂JavaScript中的回调

    一篇文章看懂JavaScript中的回调

    这篇文章主要给大家介绍了如何通过一篇文章看懂JavaScript中的回调,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,...

    疯狂的技术宅4732021-12-27
  • js教程详解JavaScript中分解数字的三种方法

    详解JavaScript中分解数字的三种方法

    这篇文章主要介绍了在JavaScript中分解数字的三种方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...

    Hunter网络安全6042021-12-27
  • js教程js+html+css实现手动轮播和自动轮播

    js+html+css实现手动轮播和自动轮播

    这篇文章主要为大家详细介绍了js+html+css实现手动轮播和自动轮播效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考...

    南柯Seven9192021-12-22
  • js教程微信小程序自定义modal弹窗组件的方法详解

    微信小程序自定义modal弹窗组件的方法详解

    这篇文章主要给大家介绍了关于微信小程序自定义modal弹窗组件的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学...

    遇见小美好12032021-12-15
  • js教程Javascript 模拟mvc实现点餐程序案例详解

    Javascript 模拟mvc实现点餐程序案例详解

    这篇文章主要介绍了Javascript 模拟mvc实现点餐程序案例详解,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参...

    LiOnTalKING12072021-12-18