树状结构数据按照顺序排序

简介: 树状结构数据按照顺序排序

这里写两种实现,一种java,一种js

首先是js的

const list = [
  {titleNum: '1.1.1'}, 
  {titleNum: '1'},
  {titleNum: '10'},  
  {titleNum: '2'}
];
list.sort((a, b) => {
  const aLevels = a.titleNum.split('.').map(i => parseInt(i));
  const bLevels = b.titleNum.split('.').map(i => parseInt(i));
  const minLength = Math.min(aLevels.length, bLevels.length);
  for (let i = 0; i < minLength; i++) {
    if (aLevels[i] !== bLevels[i]) {
      return aLevels[i] - bLevels[i];
    } 
  }
  return aLevels.length - bLevels.length; 
});
console.log(list);

其次是java的:

Collections.sort(list,new Comparator<Chatr>(){
  @Override
  public int compare(Chatr o1,Chatr o2){
    String[] levels1=o1.getTitleNum().split("\\.");
    String[] levels2=o2.getTitleNum().split("\\.");
    int idx=0;
    while(idx<levels1.length && idx<levels2.length){
      int level1=Integer.parseInt(levels1[idx]);
      int level2=Integer.parseInt(levels2[idx]);
      if(level1 != level2){
        return Integer.compare(level1,level2);
      }
      idx ++;
    }
    return Integer.compare(levels1.length,levels2.length);
  }
});

以上。

目录
相关文章
|
5月前
|
算法 搜索推荐
数据结构和算法——表排序(算法概述、物理排序、复杂度分析,包含详细清晰图示过程)
数据结构和算法——表排序(算法概述、物理排序、复杂度分析,包含详细清晰图示过程)
39 0
|
6月前
|
存储
数据结构-树的介绍、树的定义和基本术语
树是一种非线性的数据结构,是以分支关系定义的层次结构,比如人类社会中的族谱、及各种机制、组织的关系都可以用树形象的表示。重点学习二叉树的存储和相关操作,还要讨论树、森林、二叉树的转换关系。
73 0
|
6月前
|
算法 测试技术 C#
【离散化】【 树状树状 】100246 将元素分配到两个数组中
【离散化】【 树状树状 】100246 将元素分配到两个数组中
|
6月前
【数据结构】图结构及其遍历方式
【数据结构】图结构及其遍历方式
61 0
两个有序链表序列的合并(附加代码模式)
两个有序链表序列的合并(附加代码模式)
60 1
数据结构(7)树形结构——红黑树(概念、插入过程、删除过程)
7.1.概述 平衡二叉树是要求任意结点的左右子树高度差不超过1,因此在AVL中用旋转来保证树的绝对平衡,但是这些旋转操作步骤繁多很耗时间,所以在面对经常会有数据插入的场景时,AVL不是一个性能优秀的选择。这时候反过来思考一个问题,旋转是为了保证树的绝对平衡,但是树的绝对平衡是必须的吗?显然不是,树的高度差只要不是太高从而退化成斜二叉树其实就能接受。
96 0
|
存储
树型结构——二叉数
树型结构——二叉数
146 0
树型结构——二叉数
|
机器学习/深度学习 存储 搜索推荐
【数据结构】树的概念与结构 | 树的几种常见表示方法
本章将正式开启数据结构中 “树” 部分的讲解,本章将介绍树的概念和结构,以及树的表示方法。
211 0
【数据结构】树的概念与结构 | 树的几种常见表示方法
|
算法 索引
【数据结构】动态查找表— B-树和B+树
【数据结构】动态查找表— B-树和B+树
189 0
【数据结构】动态查找表— B-树和B+树
基础结构-链表-合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。