Jakub Piskorowski on 14/03/2022 wersja: 1.0
Przedstawienie działania algorytmu wyszukiwania naturalnego
Kod źródłowy:
📒 Poziom 1
Powrót do Algorytmy wyszukiwania
Wyszukiwanie liniowe ( ang. linear search ), zwane również sekwencyjnym (ang. sequential search) polega na przeglądaniu kolejnych elementów zbioru. Jeśli przeglądany element jest liczbą o poszukiwanej wartości, to zwracamy jego pozycję w zbiorze.
Wejście:
szukana - poszukiwana liczba
tab[] - tablica z nieposortowanymi wartościami (2, 3, 5, 7, 11, 2, 3, 5, 7, 11, 31, 37, 41, 43, 47, 2, 3, 5, 7, 11, 31, 37, 41, 43, 47)
Wyjście:
liczby[] - tablica z umerami indesów (pozycji) na ktorych znajduje się poszukiwana wartość
Zmienne pomocnicze:
index - zapisanie indeksu (numeru) kolejnego elementu znalezionej liczby
Lista kroków:
K1: tab[] ← ... tablica z nieposortowanymi wartościami
K2: liczby[]
K3: index ← 0
K4: Dla i = 0, 1, ..., sizeof(tab)
wykonuj kroki K5
K5: Jeśli tab[] == szukana, poszuujemy danej wartości w tablicy
to liczby[index] ← i
index ← index + 1
K6: Dla i = 0, 1, ..., liczby
pisz liczby[]
K7: Zaończ
Wynik działania programu:
Jaka liczbe poszukujesz: 2
Poszukiwana liczba znajduje sie na pozycji:
0, 5, 15, 43,