Le tableau est trié

JavaScriptJavaScriptBeginner
Pratiquer maintenant

This tutorial is from open-source community. Access the source code

💡 Ce tutoriel est traduit par l'IA à partir de la version anglaise. Pour voir la version originale, vous pouvez cliquer ici

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.


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("JavaScript")) -.-> javascript/BasicConceptsGroup(["Basic Concepts"]) javascript/BasicConceptsGroup -.-> javascript/variables("Variables") javascript/BasicConceptsGroup -.-> javascript/data_types("Data Types") javascript/BasicConceptsGroup -.-> javascript/arith_ops("Arithmetic Operators") javascript/BasicConceptsGroup -.-> javascript/comp_ops("Comparison Operators") javascript/BasicConceptsGroup -.-> javascript/cond_stmts("Conditional Statements") javascript/BasicConceptsGroup -.-> javascript/loops("Loops") javascript/BasicConceptsGroup -.-> javascript/array_methods("Array Methods") subgraph Lab Skills javascript/variables -.-> lab-28150{{"Le tableau est trié"}} javascript/data_types -.-> lab-28150{{"Le tableau est trié"}} javascript/arith_ops -.-> lab-28150{{"Le tableau est trié"}} javascript/comp_ops -.-> lab-28150{{"Le tableau est trié"}} javascript/cond_stmts -.-> lab-28150{{"Le tableau est trié"}} javascript/loops -.-> lab-28150{{"Le tableau est trié"}} javascript/array_methods -.-> lab-28150{{"Le tableau est trié"}} end

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.