check if array of arrays is sorted javascript

Question

I need to see if this type of array is sorted:

var grilla = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
];

I know how to show all of the elements and how to see if a simple array is sorted, but no clue on how to do this. My "solution" doesn't cover cases like [ [1, 2, 3], [4, 5, 6], [8, 7, 9] ] where the complete array of arrays is unsorted because of the last array, but I don't know how to reach the last array to check if it's sorted.

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

So actually all the elements should be in ascending order if they are flatten? The following should yield false: [[4,5,6],[1,2,3],[7,8,9]]? — Olimpiu POP
– Olimpiu POP, Commented May 12, 2020 at 1:38

Jaromanda X · Accepted Answer · 2020-05-11 23:36:09Z

1

To make it easy, flatten the array

Then you can either use the code you use for a flat array or you can even go like the following

const checkIfSorted = array => {
  var flat = array.flat();
  var flatsorted = flat.slice().sort();
  return flat.toString() === flatsorted.toString();
}

var grill = [
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9]
];
console.log('grill sorted?', checkIfSorted(grill))
var grill2 = [
  [1, 2, 4],
  [3, 5, 6],
  [7, 8, 9]
];
console.log('grill2 sorted?', checkIfSorted(grill2))

answered May 11, 2020 at 23:36

Jaromanda X

1

Sign up to request clarification or add additional context in comments.

Comments

elvira.genkel · Accepted Answer · 2020-05-11 23:40:05Z

1

You can use .flat() function that converts nested array into flat array and check it as simple array: e.g.:

const grill = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
 ];
const flattedArray = grill.flat()
function chequearSiGano() {
    for(let i=0;i<(flattedArray .length-1);i++) {
      if (flattedArray[i] > flattedArray[i+1]) {
        return false;
      }
    }
    return true;
}

edited May 11, 2020 at 23:40

answered May 11, 2020 at 23:34

elvira.genkel

1,3331 gold badge6 silver badges12 bronze badges

Collectives™ on Stack Overflow

check if array of arrays is sorted javascript

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related