Skip to content

Instantly share code, notes, and snippets.

@yorkie
Last active May 18, 2022 06:07
Show Gist options
  • Save yorkie/7959685 to your computer and use it in GitHub Desktop.
Save yorkie/7959685 to your computer and use it in GitHub Desktop.
Check if an array is sorted in Javascript...
/*
* check the array is sorted
* return: if positive -> 1
* if negative -> -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();
@abbasi-naim
Copy link

abbasi-naim commented Nov 29, 2021

function isSorted(boxNumbers) {
  for (let i = 1; i < boxNumbers.length; i++) {
    if (boxNumbers[i - 1] > boxNumbers[i]) {
      return false;
    }
  }
  return true;
}

(formatted by @yorkie)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment