Index d'insertion dans un tableau 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 explorer les bases de la programmation JavaScript. Par une série d'exercices et de défis, nous aborderons des sujets tels que les types de données, les variables, les fonctions et la structure de contrôle. À la fin de ce laboratoire, vous aurez une solide base en programmation JavaScript et les compétences nécessaires pour aborder des concepts plus avancés. Préparez-vous à plonger dans le monde passionnant de JavaScript!


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/array_methods("Array Methods") subgraph Lab Skills javascript/variables -.-> lab-28402{{"Index d'insertion dans un tableau trié"}} javascript/data_types -.-> lab-28402{{"Index d'insertion dans un tableau trié"}} javascript/arith_ops -.-> lab-28402{{"Index d'insertion dans un tableau trié"}} javascript/comp_ops -.-> lab-28402{{"Index d'insertion dans un tableau trié"}} javascript/array_methods -.-> lab-28402{{"Index d'insertion dans un tableau trié"}} end

Comment trouver l'index d'insertion dans un tableau trié

Pour trouver l'index le plus bas auquel une valeur devrait être insérée dans un tableau trié, suivez ces étapes :

  1. Vérifiez si le tableau est trié dans l'ordre décroissant.
  2. Utilisez la méthode Array.prototype.findIndex() pour trouver l'index approprié où l'élément devrait être inséré.

Voici le code pour implémenter cela :

const sortedIndex = (arr, n) => {
  const isDescending = arr[0] > arr[arr.length - 1];
  const index = arr.findIndex((el) => (isDescending ? n >= el : n <= el));
  return index === -1 ? arr.length : index;
};

Vous pouvez appeler la fonction sortedIndex en passant le tableau trié et la valeur que vous voulez insérer. Voici quelques exemples :

sortedIndex([5, 3, 2, 1], 4); // Sortie : 1
sortedIndex([30, 50], 40); // Sortie : 1

En utilisant cette fonction, vous pouvez facilement trouver l'index d'insertion d'une valeur dans un tableau trié.

Sommaire

Félicitations! Vous avez terminé le laboratoire Insertion Index in Sorted Array. Vous pouvez pratiquer d'autres laboratoires sur LabEx pour améliorer vos compétences.