HOWTO · Python
Pesquisa Linear em Python
Este tutorial apresenta o algoritmo de pesquisa linear implementado em Python.
Nesta página
Nota
Se você quiser entender a pesquisa linear em detalhes, consulte o artigo Algoritmo de pesquisa linear.
Algoritmo de pesquisa linear
Vamos supor que temos um array não classificado A[] contendo n elementos, e queremos encontrar um elemento - X.
-
Percorra todos os elementos dentro do array, começando do elemento mais à esquerda usando um loop
fore faça o seguinte:- Se o valor de
A[i]corresponder aX, retorne o índicei. (Se houver vários elementos correspondentes aX, em vez de retornar o índicei, imprima todos os índices ou armazene todos os índices em un array e retorne essa matriz.) - Caso contrário, vá para o próximo elemento.
- Se estiver no último elemento do array, saia do loop
for.
- Se o valor de
-
Se nenhum dos elementos corresponder, então retorna
-1.
Implementação de Python de pesquisa linear
def linearsearch(arr, n, x):
for i in range(0, n):
if arr[i] == x:
return i
return -1
arr = [1, 2, 3, 4, 5]
x = 1
n = len(arr)
position = linearsearch(arr, n, x)
if position == -1:
print("Element not found !!!")
else:
print("Element is present at index", position)
Resultado:
Element is found at index: 1
A complexidade de tempo do algoritmo acima é O(n).
