Comment implémenter un algorithme de recherche linéaire en utilisant Java

Comment utiliser Java pour implémenter un algorithme de recherche linéaire

L'algorithme de recherche linéaire (Linear Search) est un algorithme de recherche simple mais couramment utilisé. Son idée de base est de comparer l'élément à trouver avec les éléments de la liste un par un. Lorsqu'un élément correspondant est trouvé, la position d'index de l'élément est renvoyée. Si aucun élément correspondant n'est trouvé, -1 est renvoyé.

Ce qui suit prend le langage Java comme exemple pour vous présenter en détail comment utiliser Java pour implémenter l'algorithme de recherche linéaire.

Étape 1 : Créer une liste pour stocker les éléments à trouver

La première étape consiste à créer une liste pour stocker les éléments à trouver. Ici, nous utilisons un tableau en Java pour l'implémenter.

int[] arr = {5, 3, 8, 1, 9, 2};

Étape 2 : Implémenter l'algorithme de recherche linéaire

En Java, nous pouvons implémenter l'algorithme de recherche linéaire en parcourant le tableau. Parcourez le tableau et comparez l'élément à trouver avec les éléments de la liste un par un. Si un élément correspondant est trouvé, la position d'index de l'élément est renvoyée.

public class LinearSearch {
  public static int linearSearch(int[] arr, int target) {
    for (int i = 0; i < arr.length; i++) {
      if (arr[i] == target) {
        return i; // 找到目标元素，返回索引位置
      }
    }
    return -1; // 未找到目标元素，返回-1
  }
  
  public static void main(String[] args) {
    int[] arr = {5, 3, 8, 1, 9, 2};
    int target = 8;
    int index = linearSearch(arr, target);
    if (index != -1) {
      System.out.println("目标元素 " + target + " 在列表中的索引位置为 " + index);
    } else {
      System.out.println("未找到目标元素 " + target);
    }
  }
}

Étape 3 : Testez l'algorithme de recherche linéaire

Vous pouvez le tester en définissant un élément cible et la liste à rechercher, puis en appelant l'algorithme de recherche linéaire. Si l'élément cible est trouvé, la position d'index de l'élément cible dans la liste est affichée ; si l'élément cible n'est pas trouvé, un message d'invite non trouvé est affiché.

Dans l'exemple de code ci-dessus, nous avons défini un tableau contenant 6 entiers et défini l'élément cible sur 8. Appelez ensuite la méthode LinearSearch pour effectuer une recherche linéaire et renvoyer la position d'index de l'élément cible dans la liste.

Si l'élément cible existe dans la liste, le programme affichera « La position d'index de l'élément cible 8 dans la liste est 2 » ; si l'élément cible n'existe pas dans la liste, le programme affichera « L'élément cible 8 est introuvable".

Résumé

Grâce aux étapes ci-dessus, nous pouvons implémenter un algorithme de recherche linéaire simple. Bien que la complexité temporelle de l’algorithme de recherche linéaire soit élevée, il est réalisable pour la recherche de données à petite échelle. J'espère que cet article pourra vous aider à comprendre comment implémenter des algorithmes de recherche linéaire en Java.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!