Wyszukiwanie maksimum w tablicy

Słownik kwalifikacji INF.03 - Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych

Wyszukiwanie maksimum w tablicy polega na przejrzeniu wszystkich elementów i zapamiętaniu największej znalezionej wartości. Jest to typowy algorytm liniowy, ponieważ każdy element tablicy jest sprawdzany co najwyżej raz.

Zasada działania

Najczęściej algorytm zaczyna od przyjęcia, że największym elementem jest pierwszy element tablicy. Następnie program porównuje tę wartość z kolejnymi elementami. Jeżeli znajdzie element większy, zapisuje go jako nowe maksimum.

Przykład w PHP:

$liczba = $tab[0];

foreach ($tab as $element) {
    if ($element > $liczba) {
        $liczba = $element;
    }
}

echo $liczba;

Co robi ten kod?

  • $liczba = $tab[0]; — jako początkowe maksimum przyjmowany jest pierwszy element tablicy,
  • foreach ($tab as $element) — pętla przechodzi po wszystkich elementach tablicy,
  • if ($element > $liczba) — sprawdzane jest, czy aktualny element jest większy od zapamiętanego maksimum,
  • $liczba = $element; — jeśli tak, maksimum zostaje zaktualizowane,
  • echo $liczba; — wypisywana jest największa wartość z tablicy.

Ważna uwaga egzaminacyjna

Program nie wypisuje wszystkich elementów większych od jakiejś liczby. Zmienna $liczba jest tylko pomocniczym miejscem przechowywania aktualnie największej wartości. Na końcu zawiera maksimum całej tablicy.