Wyszukiwanie wartości z użyciem algorytmów wyszukiwania

Założenie: Nauczymy się, jak wyszukać wartość w posortowanej tablicy za pomocą algorytmu wyszukiwania binarnego w PHP.

Krok po kroku:

1. Przygotowanie posortowanej tablicy:

$tablica = [2, 5, 7, 11, 15, 23, 38, 56, 72, 91];
				

Tworzymy posortowaną tablicę liczb całkowitych.

2. Implementacja funkcji wyszukiwania binarnego:

function wyszukiwanieBinarne(array $tablica, int $wartosc): int {
  $lewy = 0;
  $prawy = count($tablica) - 1;

  while ($lewy <= $prawy) {
    $srodek = floor(($lewy + $prawy) / 2);
    if ($tablica[$srodek] == $wartosc) {
      return $srodek; // Znaleziono wartość
    } elseif ($tablica[$srodek] < $wartosc) {
      $lewy = $srodek + 1; // Szukaj w prawej połowie
    } else {
      $prawy = $srodek - 1; // Szukaj w lewej połowie
    }
  }
  return -1; // Wartość nie znaleziona
}
				

Funkcja `wyszukiwanieBinarne` implementuje algorytm wyszukiwania binarnego. Zwraca indeks znalezionej wartości lub -1, jeśli wartość nie istnieje.

3. Wyszukiwanie wartości:

$wartoscDoZnalezienia = 23;
$indeks = wyszukiwanieBinarne($tablica, $wartoscDoZnalezienia);

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

Używamy funkcji do znalezienia wartości 23 w tablicy i wyświetlamy wynik.

Ten przykład pokazuje podstawy wyszukiwania binarnego w PHP. Zachęcamy do eksperymentowania z różnymi wartościami i rozwijania swojej wiedzy na temat algorytmów wyszukiwania!