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:
- 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.
- Kod sortowania bąbelkowego:
- 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.
- Wyszukiwanie liniowe: Algorytm wyszukiwania liniowego przechodzi przez tablicę sekwencyjnie, aż znajdzie szukany element lub dotrze do końca tablicy.
- Kod wyszukiwania liniowego:
- 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.
$numbers[$j + 1]) {
// Zamiana miejscami
$temp = $numbers[$j];
$numbers[$j] = $numbers[$j + 1];
$numbers[$j + 1] = $temp;
}
}
}
print_r($numbers); // Wyświetla posortowaną tablicę
?>
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.