请教一个关于数组的算法问题：如何对多维数组（数字）进行排序？

[phoenix-sky]

请教一个关于数组的算法问题：如何对多维数组（数字）进行排序？
比如：
[2, [4, 6], 3, 9] -> [2, 3, [4, 6], 9]
[5, [6], [2], 20] -> [[2], 5, [6], 20]
需要用 sort()方法遍历吗？但是对于如何高性能实现还没有思路，想在这里请教大家，非常感谢！

[chinaskysun]

sort性能已经很好了

[phoenix-sky]

引用 3 楼 chinaskysun 的回复：

sort性能已经很好了

该如何用 sort() 方法实现多维数组排序呢？谢谢！

[qybao]

引用 2 楼 phoenix.sky 的回复:

是的，这个问题存在。如果不考虑这种情况呢？谢谢！

给你写段例子代码，参考一下吧

//不考虑特殊情况的处理
const arrsort = arr => {
    arr.sort((a, b) => { //用sort方法，分别针对两个参数元素都是数组的情况，一方是数组的情况，和双方都不是数组的情况给出相应的比较结果返回值
        return Array.isArray(a) && Array.isArray(b) ? //两个都是数组的情况
                (a.length>0 && b.length>0 ? a[0]-b[0] : (a.length>0 ? 1 : (b.length>0 ? -1 : 0)))
            : Array.isArray(a) ? (a.length>0 ? a[0]-b : -1) //a是数组的情况
                : Array.isArray(b) ? (b.length>0 ? a-b[0] : 1) //b是数组的情况
                    : a-b; //都不是数组的情况
    });
    return arr;
};
console.log(arrsort([2, [4, 6], 3, 9]));
console.log(arrsort([5, [6], [2], 20]));

//考虑特殊情况的处理
const arrsort2 = arr => {
    arr.sort((a, b) => { //思路和上面相同
        if (Array.isArray(a)) a = arrsort2(a); //只是多了把元素是数组的情况，先把元素自己本身排序（递归方式）
        if (Array.isArray(b)) b = arrsort2(b);
        return Array.isArray(a) && Array.isArray(b) ?
                (a.length>0 && b.length>0 ? a[0]-b[0] : (a.length>0 ? 1 : (b.length>0 ? -1 : 0)))
            : Array.isArray(a) ? (a.length>0 ? a[0]-b : -1)
                : Array.isArray(b) ? (b.length>0 ? a-b[0] : 1)
                    : a-b;

    });
    return arr;
};
console.log(arrsort2([5, [6, 4], 3, 9]));

[phoenix-sky]

引用 1 楼 qybao 的回复：

对例子给出的需求有疑点， 比如对于[2, [6, 4], 5]，期待的排序结果是什么？

是的，这个问题存在。如果不考虑这种情况呢？谢谢！

[qybao]

对例子给出的需求有疑点， 比如对于[2, [6, 4], 5]，期待的排序结果是什么？

[qybao]

引用 6 楼 phoenix.sky 的回复:

[quote=引用 5 楼 qybao 的回复：]您好， 我理解的有问题，有点绕，能否把里面的三元运算符拆分为 if 语句。 非常感谢！

可以拆分为if

const arrsort = arr => {
    arr.sort((a, b) => {
        if (Array.isArray(a) && Array.isArray(b) ) { //两个都是数组的情况
            if (a.length>0 && b.length>0) { //a和b数组都不为空
                return a[0]-b[0]; //比较第一个元素
            } else if (a.length>0) { //a不为空，b位空
                return 1; //则a大
            } else if (b.length>0) { //a为空，b不为空
                return -1; //则b大
            } else { //两者都为空
                return 0; //则相等
            }
        } else if (Array.isArray(a)) { //a是数组的情况
            return (a.length>0 ? a[0]-b : -1); //这里之后的三目运算LZ就自己拆分为if吧
        } else if (Array.isArray(b)) { //b是数组的情况
            return (b.length>0 ? a-b[0] : 1)
        } else { //都不是数组的情况
            return a-b; 
        }
    });
    return arr;
};
console.log(arrsort([2, [4, 6], 3, 9]));
console.log(arrsort([5, [6], [2], 20]));

[phoenix-sky]

引用 5 楼 qybao 的回复：

[quote=引用 2 楼 phoenix.sky 的回复:]是的，这个问题存在。如果不考虑这种情况呢？谢谢！

给你写段例子代码，参考一下吧

//不考虑特殊情况的处理
const arrsort = arr => {
    arr.sort((a, b) => { //用sort方法，分别针对两个参数元素都是数组的情况，一方是数组的情况，和双方都不是数组的情况给出相应的比较结果返回值
        return Array.isArray(a) && Array.isArray(b) ? //两个都是数组的情况
                (a.length>0 && b.length>0 ? a[0]-b[0] : (a.length>0 ? 1 : (b.length>0 ? -1 : 0)))
            : Array.isArray(a) ? (a.length>0 ? a[0]-b : -1) //a是数组的情况
                : Array.isArray(b) ? (b.length>0 ? a-b[0] : 1) //b是数组的情况
                    : a-b; //都不是数组的情况
    });
    return arr;
};
console.log(arrsort([2, [4, 6], 3, 9]));
console.log(arrsort([5, [6], [2], 20]));

//考虑特殊情况的处理
const arrsort2 = arr => {
    arr.sort((a, b) => { //思路和上面相同
        if (Array.isArray(a)) a = arrsort2(a); //只是多了把元素是数组的情况，先把元素自己本身排序（递归方式）
        if (Array.isArray(b)) b = arrsort2(b);
        return Array.isArray(a) && Array.isArray(b) ?
                (a.length>0 && b.length>0 ? a[0]-b[0] : (a.length>0 ? 1 : (b.length>0 ? -1 : 0)))
            : Array.isArray(a) ? (a.length>0 ? a[0]-b : -1)
                : Array.isArray(b) ? (b.length>0 ? a-b[0] : 1)
                    : a-b;

    });
    return arr;
};
console.log(arrsort2([5, [6, 4], 3, 9]));

[/quote]您好， 我理解的有问题，有点绕，能否把里面的三元运算符拆分为 if 语句。 非常感谢！