Algorytm wyszukiwania liniowego

Program symuluje działanie algorytmu wyszukiwania liniowego wartości w zbiorze.

0123456789
          
51218845216899564

Algorytm wyszukiwania liniowego:

Algorytm wyszukiwania liniowego nazywany jest również wyszukiwaniem sekwencyjnym.

Polega na przeglądaniu kolejnych elementów zbioru, aż do znalezienia szukanej wartości lub osiągnięcia końca zbioru. Stosowany jest zwykle do wyszukiwania wartości w zbiorze nieuporządkowanym.

Ciekawym usprawnieniem algorytmu wyszukiwania liniowego jest algorytm wyszukiwania liniowego z wartownikiem.

Przykładowa implementacje w Pythonie

  1. a = [5, 12, 1, 88, 45, 21, 68, 99, 56, 27, 4]
  2. N = len(a)
  3.  
  4. def znajdz_dana(wartosc):
  5.   for index in range(N):
  6.       if a[index] == wartosc:
  7.           return index;
  8.  
  9.   return -1
  10.  
  11. szukana = 45
  12. pozycja = znajdz_dana(szukana)
  13. if pozycja != -1:
  14.     print(f'Liczbę {szukana} znaleziono na pozycji {pozycja}.')
  15. else:
  16.     print(f'W przeszukiwanej liście nie znaleziono liczby {szukana}.')