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