Wyszukiwanie wartości w tablicy z użyciem pętli (wyszukiwanie liniowe)

Założenie: Napiszemy funkcję w PHP, która będzie wyszukiwała daną wartość w nieposortowanej tablicy liczb całkowitych, używając pętli.

Krok po kroku:

1. Deklaracja tablicy i wartości do wyszukania:

$numbers = [5, 12, 3, 8, 1, 9, 20, 15];
$searchValue = 9;
				

Tworzymy tablicę $numbers zawierającą liczby całkowite oraz zmienną $searchValue przechowującą wartość, którą chcemy znaleźć.

2. Implementacja funkcji wyszukiwania:

function linearSearch(array $array, $value): int {
    for ($i = 0; $i < count($array); $i++) {
        if ($array[$i] === $value) {
            return $i; // Zwraca indeks znalezionej wartości
        }
    }
    return -1; // Zwraca -1, jeśli wartość nie została znaleziona
}
				

Funkcja linearSearch iteruje przez tablicę. Jeśli znajdzie wartość równą $value, zwraca jej indeks. W przeciwnym wypadku zwraca -1.

3. Wywołanie funkcji i wyświetlenie wyniku:

$index = linearSearch($numbers, $searchValue);

if ($index !== -1) {
    echo "Wartość " . $searchValue . " znaleziona na indeksie: " . $index;
} else {
    echo "Wartość " . $searchValue . " nie znaleziona w tablicy.";
}
				

Wywołujemy funkcję linearSearch i w zależności od zwróconej wartości wyświetlamy odpowiedni komunikat.

Ten przykład pokazuje podstawy wyszukiwania liniowego w PHP. Zachęcamy do eksperymentowania z różnymi tablicami i wartościami, aby lepiej zrozumieć działanie algorytmu.