检查数组是否在javascript中最有效地排序（递增，严格递增，递减，严格递减）[关闭]

Question

我知道怎么做（就简单的实现而言），但我想要一种“最有效”和“最少代码量”（对于最小的 js 库）没有任何其他依赖项的方法。

预期行为和细节（签名可选）：

function isSorted(array, sign) {
    // code
}

console.log(isSorted([1,2,2,4]));
// true: default behaviour (non-decreasing or increasing; sign : '>=')

console.log(isSorted([4,3,2,1], '<'));
// true : strictly decreasing

console.log(isSorted([4,3,3,1], '<='));
// true : decreasing

提前致谢。

Answer 1

如果返回false，您可以使用对象进行比较回调和短路的Array#every。

如果将thisArg 参数提供给every，则在调用时它将传递给callback，用作其this 值。否则，值undefined 将被传递用作其this 值。 this 最终可被 callback 观察到的值是根据确定函数看到的 this 的常用规则确定的。

function isSorted(array, sign) {
    var compare = {
        '<': function (a, b) { return a < b; },
        '>': function (a, b) { return a > b; },
        '<=': function (a, b) { return a <= b; },
        '>=': function (a, b) { return a >= b; },
    };
    return array.every(function (a, i, aa) {
        return !i || this(a, aa[i - 1]);
    }, compare[sign] || compare['>=']);
}

console.log(isSorted([1, 2, 2, 4]));           // true default behaviour (non-decreasing or increasing; sign : '>=')
console.log(isSorted([4, 3, 2, 1], '<'));      // true strictly decreasing
console.log(isSorted([4, 3, 3, 1], '<='));     // true decreasing
console.log(isSorted([1, 2, 42, 2, 4]));       // false
console.log(isSorted([4, 3, 42, 2, 1], '<'));  // false
console.log(isSorted([4, 3, 42, 3, 1], '<=')); // false