Le tableau est trié

Introduction

Dans ce laboratoire, nous allons travailler avec la fonction isSorted en JavaScript pour déterminer si un tableau numérique est trié par ordre croissant ou décroissant. Nous utiliserons la méthode Math.sign() pour convertir la valeur de direction finale en -1 pour l'ordre décroissant et 1 pour l'ordre croissant. Nous gérerons également les cas où le tableau est vide, ne contient qu'un seul élément ou où la direction change pour toute paire d'éléments adjacents du tableau.

Code Practice: Vérifier si un tableau est trié

Pour pratiquer la programmation, ouvrez le Terminal/SSH et tapez node.

Voici une fonction pour vérifier si un tableau numérique est trié :

const isSorted = (arr) => {
  if (arr.length <= 1) return 0;
  const direction = arr[1] - arr[0];
  for (let i = 2; i < arr.length; i++) {
    if ((arr[i] - arr[i - 1]) * direction < 0) return 0;
  }
  return Math.sign(direction);
};

Pour l'utiliser, passez un tableau de nombres à isSorted(). La fonction retournera 1 si le tableau est trié par ordre croissant, -1 s'il est trié par ordre décroissant et 0 s'il n'est pas trié.

Voici quelques exemples :

isSorted([0, 1, 2, 2]); // 1
isSorted([4, 3, 2]); // -1
isSorted([4, 3, 5]); // 0
isSorted([4]); // 0

Résumé

Félicitations ! Vous avez terminé le laboratoire sur le tri des tableaux. Vous pouvez pratiquer d'autres laboratoires sur LabEx pour améliorer vos compétences.