Zastosowanie pętli w algorytmach

Założenie: Przedstawimy zastosowanie pętli `for` i `while` w prostych algorytmach sortowania i wyszukiwania w PHP.

Krok po kroku:

  1. Sortowanie bąbelkowe: Algorytm sortowania bąbelkowego porównuje kolejne elementy tablicy i zamienia je miejscami, jeśli są w złej kolejności. Pętla `for` iteruje po tablicy wielokrotnie, aż do posortowania.
  2. Kod sortowania bąbelkowego:
  3. 
     $numbers[$j + 1]) {
          // Zamiana miejscami
          $temp = $numbers[$j];
          $numbers[$j] = $numbers[$j + 1];
          $numbers[$j + 1] = $temp;
        }
      }
    }
    print_r($numbers); // Wyświetla posortowaną tablicę
    ?>
    				
  4. Wyjaśnienie: Zewnętrzna pętla `for` przechodzi przez całą tablicę, a wewnętrzna pętla porównuje sąsiednie elementy i zamienia je, jeśli są w złej kolejności. Proces powtarza się, aż tablica zostanie posortowana.
  5. Wyszukiwanie liniowe: Algorytm wyszukiwania liniowego przechodzi przez tablicę sekwencyjnie, aż znajdzie szukany element lub dotrze do końca tablicy.
  6. Kod wyszukiwania liniowego:
  7. 
    
    				
  8. Wyjaśnienie: Pętla `while` iteruje po tablicy, dopóki nie znajdzie szukanego elementu lub nie przejdzie przez całą tablicę. Zmienna `$found` wskazuje, czy element został znaleziony.

Ten przykład pokazuje podstawowe zastosowanie pętli w prostych algorytmach. Zachęcamy do dalszego zgłębiania tematu i eksperymentowania z różnymi rodzajami pętli i algorytmami.

Dodaj komentarz 0

Your email address will not be published. Required fields are marked *