Python | Búsqueda lineal en lista o tuplas

Veamos una operación básica de búsqueda lineal en listas y tuplas de Python. Un enfoque simple es hacer una búsqueda lineal , es decir 

  • Comience desde el elemento más a la izquierda de la lista y compare x uno por uno con cada elemento de la lista.
  • Si x coincide con un elemento, devuelve True.
  • Si x no coincide con ninguno de los elementos, devuelve Falso.

 Ejemplo #1: Búsqueda Lineal en Listas 

Python

# Search function with parameter list name
# and the value to be searched
 
 
def search(List, n):
 
    for i in range(len(List)):
        if List[i] == n:
            return True
    return False
 
 
# list which contains both string and numbers.
List = [1, 2, 'sachin', 4, 'Geeks', 6]
 
# Driver Code
n = 'Geeks'
 
if search(List, n):
    print("Found")
else:
    print("Not Found")
Producción:

Found

Nota: las listas son mutables pero las tuplas no. 

Ejemplo #2: Búsqueda Lineal en Tupla 

Python

# Search function with parameter list name
# and the value to be searched
 
 
def search(Tuple, n):
 
    for i in range(len(Tuple)):
        if Tuple[i] == n:
            return True
    return False
 
 
# list which contains both string and numbers.
Tuple = (1, 2, 'sachin', 4, 'Geeks', 6)
 
 
# Driver Code
n = 'Geeks'
 
if search(Tuple, n):
    print("Found")
else:
    print("Not Found")
Producción:

Found

Publicación traducida automáticamente

Artículo escrito por SachinDiwakar1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *