js对数组排序

var list = [
    {sort:3,data:[{a:1,b:2},{a:11,b:12},{a:21,b:22}]},
    {sort:4,data:[{a:31,b:32},{a:41,b:42},{a:51,b:52}]},
    {sort:5,data:[{a:551,b:32},{a:551,b:42},{a:7771,b:52}]},
    {sort:4,data:[{a:31,b:32},{a:41,b:42},{a:51,b:52}]},
    {sort:1,data:[{a:61,b:26},{a:16,b:12},{a:26,b:26}]},
    {sort:2,data:[{a:13,b:27},{a:11,b:12},{a:255,b:22}]}
];
需求:list 需要通过sort来进行排序,有可能存在相同的sort

解决：
  1.思路：将list重构成map,以sort为key,data为value,既ker=>value形式，代码如下：

    var menuMap = {};//排序好的map
    var menu,menuOrder,menuKey,max=0;

    for(var i=0;i<list.length;i++){
        menu = list[i]||{};
        menuOrder = menu.sort || 0;
        //找到最大菜单号
        if(menuOrder > max){
            max = menuOrder;
        }
        menuKey = "key"+menuOrder; //这边不直接用menuOrder作key，是因为menuOrder是数字，虽然没错，但是习惯key是字母
        if(!menuMap[menuKey]){
            menuMap[menuKey] = [];
        }
        menuMap[menuKey].push(menu);
    }

    此时，max是最大序号，menuMap行如{key1: Array(1), key2: Array(1), key9: Array(1), key0: Array(1), key5: Array(1), …}

    var retArr = [],tempArr;//返回排序好的数组
    for(var l=0;l<=max;l++){
        tempArr = menuMap["key"+l];
        if(tempArr){
            for(var m =0;m<tempArr.length;m++){
                retArr.push(tempArr[m]);
            }
        }
    }
    retArr  就是一个排序好的数组 [{…}, {…}, {…}, {…}, {…}]