javascript - 如何在javascript中对嵌套对象数组进行排序

Question

我有一个这样的数组

var array = [{
    order: 3,
    sub - array: [{
        order: 2
    },{
        order: 1
    }]
},{
    order: 2,
    sub - array: [{
        order: 2
    },{
        order: 1
    }]
}];​

现在我想对属性的完整集合进行排序order，因此外部数组和内部数组都应该根据属性顺序进行排序。

最终输出应如下所示。

var array = [{
    order: 2,
    sub - array: [{
        order: 1
    },{
        order: 2
    }]
},{
    order: 3,
    sub - array: [{
        order: 1
    },{
        order: 2
    }]
}];​

Answer 1

var propertySort = function(a, b){
    return a.order > b.order ? 1 : (a.order < b.order ? -1 : 0);
    }

var reorder = function(arr){
    var l = arr.length;
    while (l--){
        if (arr[l]['sub-array']){
            reorder(arr[l]['sub-array']);
        }
    }
arr.sort(propertySort);
};

reorder(arr);

console.log(arr);

这应该为任意数量的嵌套级别重新排序数组。

Answer 2

使用Array.prototype.sort并调用它array，然后在每个元素上array使用适当的比较函数。像这样的东西应该工作：

array.sort(function (e1, e2) {
  return (e1.order - e2.order);
});

array.forEach(function(e) {
  e["sub-array"].sort(function (e1, e2) {
    return (e1.order - e2.order);
  });
});