javascript - 使用 underscore.js 检查列表是否在 javascript 中排序

Question

在 javascript (下划线) 中，如何测试数字列表是否已经排序？

Answer 1

您可以使用_.every检查所有元素是否有序：

_.every(arr, function(value, index, array) {
  // either it is the first element, or otherwise this element should 
  // not be smaller than the previous element.
  // spec requires string conversion
  return index === 0 || String(array[index - 1]) <= String(value);
});

Answer 2

一个简单的解决方案是简单地遍历列表，检查每个元素是否小于其下一个邻居：

function is_sorted(arr) {
    var len = arr.length - 1;
    for(var i = 0; i < len; ++i) {
        if(arr[i] > arr[i+1]) {
            return false;
        }
    }
    return true;
}

Answer 3

var last = undefined,
    sorted = true;
_.forEach(arr, function(val) {
    if(last !== undefined && val < last) sorted = false;
    last = val;
});
alert(sorted);

Answer 4

我发现这个非常有用的链接。

/*
* check the array is sorted
* return: if sorted in ascending ->  1
*         if sorted in descending -> -1
*         not sorted  ->  0
*/

Array.prototype.isSorted = function() {
  return (function(direction) {
  return this.reduce(function(prev, next, i, arr) {
    if (direction === undefined)
      return (direction = prev <= next ? 1 : -1) || true;
    else
      return (direction + 1 ?
        (arr[i-1] <= next) : 
        (arr[i-1] >  next));
    }) ? Number(direction) : false;
  }).call(this);
}

var arr = [3,2,1,0];
arr.isSorted(); // Will return -1

Answer 5

一个简单的es6代码：

const arr = [1, 2, 3]
const arr2 = [3, 2, 1]

function isSorted (arr) {
  return arr.slice(1).every((item, i) => arr[i] <= item)
}

console.log(isSorted(arr), isSorted(arr2))

Answer 6

我在纯js中找到了解决方案：

//Array is sorted
[1, 2, 3].every( (item, i, arr) => i < arr.length - 1 ? arr[i] < arr[i + 1] : arr[i] ); //true
[3, 2, 1].every( (item, i, arr) => i < arr.length - 1 ? arr[i] < arr[i + 1] : arr[i] ); //false

//Equolent
[1, 2, 3].every( (item, i, arr) => i > 0 ? arr[i] > arr[i - 1] : arr[i] < arr[i + 1] ); //true