Maison > développement back-end > Tutoriel Python > Comment écrire un algorithme de recherche linéaire en Python ?

Comment écrire un algorithme de recherche linéaire en Python ?

WBOY
Libérer: 2023-09-20 12:01:59
original
1175 Les gens l'ont consulté

Comment écrire un algorithme de recherche linéaire en Python ?

Comment écrire un algorithme de recherche linéaire en Python ?

La recherche linéaire est l'un des algorithmes de recherche les plus simples, également connu sous le nom de recherche séquentielle. Son principe est très simple, c'est-à-dire qu'il parcourt l'ensemble de données à rechercher du début à la fin et compare la cible de recherche avec les éléments de l'ensemble de données un par un.

Ci-dessous, nous expliquerons comment utiliser Python pour écrire un algorithme de recherche linéaire et donnerons des exemples de code spécifiques.

  1. Étapes de mise en œuvre de l'algorithme :

    • Parcourez l'ensemble de données à trouver et comparez les cibles et les éléments un par un.
    • Si la cible est trouvée, renvoie la position d'index de l'élément.
    • Si la cible n'est pas trouvée après avoir parcouru tous les éléments, -1 sera renvoyé.
  2. Exemple de code :

    def linear_search(arr, target):
     for i in range(len(arr)):
         if arr[i] == target:
             return i
     return -1
    
    # 测试代码
    arr = [1, 2, 3, 4, 5]
    target = 3
    
    result = linear_search(arr, target)
    if result != -1:
     print("目标元素在索引位置:", result)
    else:
     print("未找到目标元素")
    Copier après la connexion

Le code ci-dessus implémente un algorithme de recherche linéaire simple. Définissez d'abord une fonction linear_search, qui accepte deux paramètres : l'un est l'ensemble de données à trouver arr et l'autre est l'élément cible target . linear_search函数,它接受两个参数:一个是待查找的数据集合arr,另一个是目标元素target

接下来通过for循环遍历arr中的每个元素,并与target比较。若找到了目标元素,则返回该元素的索引位置。若遍历结束后仍未找到目标元素,则返回-1。

在测试代码部分,我们定义了一个示例数据集合arr和目标元素target,然后调用linear_search

Ensuite, parcourez chaque élément de arr à travers la boucle for et comparez-le avec target. Si l'élément cible est trouvé, la position d'index de l'élément est renvoyée. Si l'élément cible n'est pas trouvé une fois le parcours terminé, -1 est renvoyé.

Dans la section du code de test, nous définissons un exemple de collection de données arr et l'élément cible target, puis appelons la fonction linear_search pour rechercher . Enfin, les informations d'invite correspondantes sont générées en fonction du résultat de retour de la fonction.


Veuillez noter que la complexité temporelle de l'algorithme de recherche linéaire est O(n), où n est la taille de l'ensemble de données à trouver. Les algorithmes de recherche linéaire peuvent être moins efficaces lorsque la collecte de données est volumineuse, car tous les éléments doivent être comparés un par un.

🎜Résumé : 🎜Il est très simple d'écrire un algorithme de recherche linéaire en Python. Il vous suffit de parcourir l'ensemble de données à trouver et de le comparer un par un avec l'élément cible. Avec les exemples de code ci-dessus, nous pouvons facilement comprendre et implémenter l'algorithme de recherche linéaire. 🎜

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal