Compruebe si una lista está ordenada en javascript con underscore.js

Question

En javascript (guión bajo), ¿cómo puedo comprobar si una lista de números ya está ordenada o no?

Answer 1

Puede utilizar _.every para comprobar si todos los elementos están en orden:

_.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

Una solución sencilla sería la de repetir simplemente sobre la lista, examinando si cada elemento es más pequeño que su vecino siguiente:

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

Encontré esto muy útil link.

/* 
* 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

He encontrado la solución en JS puro con cada :

//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