Recherche linéaire

La recherche linéaire est une méthode simple pour trouver un élément dans un tableau en vérifiant chaque élément séquentiellement.

Exemple

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i  0) {
  console.warn(`Element not found in current array!`);
}

Sortie : Élément trouvé en position 5

Mesures

1. Initialisez le tableau, searchElement et count.
2. Parcourir le tableau à l'aide d'une boucle for.
3. Vérifiez si le tableau[i] est égal à searchElement.
4. Si vrai, affichez la position et quittez la boucle.
5. Si la boucle se termine sans trouver l'élément, incrémentez le nombre.
6. Après la boucle, si le nombre est supérieur à 0, affiche un message introuvable.

Compter les occurrences

Pour compter les occurrences d'un élément :

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences  ;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

Sortie : Le nombre total d'occurrences de 63 est de 1

Mesures

1. Initialisez le tableau, totalOccurrences et searchElement.
2. Parcourir le tableau.
3. Vérifiez si le tableau[i] est égal à searchElement.
4. Si vrai, incrémentez totalOccurrences.
5. Afficher le nombre total d'occurrences.

La recherche linéaire est simple mais n'est pas la plus efficace pour les grands ensembles de données. Les algorithmes avancés comme la recherche binaire peuvent être plus efficaces pour les tableaux triés.