Sortowanie tablic z użyciem algorytmów sortowania – implementacja sortowania przez wstawianie

Założenie: Nauczyć się implementować algorytm sortowania przez wstawianie w PHP i zrozumieć jego działanie.

Krok po kroku:

1. Deklaracja i inicjalizacja tablicy: Tworzymy nieposortowaną tablicę liczb.

$numbers = [5, 2, 8, 1, 9, 4];
				

2. Pętla zewnętrzna: Przechodzi przez tablicę, pobierając każdy element jako klucz.

for ($i = 1; $i < count($numbers); $i++) {
				

3. Pętla wewnętrzna: Porównuje bieżący element z poprzednimi, przesuwając większe elementy w prawo, aż znajdzie właściwe miejsce dla bieżącego elementu.

$key = $numbers[$i];
$j = $i - 1;
while ($j >= 0 && $numbers[$j] > $key) {
    $numbers[$j + 1] = $numbers[$j];
    $j--;
}
$numbers[$j + 1] = $key;
}
				

4. Wyświetlenie posortowanej tablicy: Używamy funkcji `print_r()` aby wyświetlić posortowaną tablicę.

print_r($numbers);
				

Powyższy kod implementuje algorytm sortowania przez wstawianie. Pętla zewnętrzna iteruje przez tablicę, a pętla wewnętrzna wstawia każdy element na swoje właściwe miejsce w już posortowanej części tablicy.

Wynik działania kodu to posortowana tablica: Array ( [0] => 1 [1] => 2 [2] => 4 [3] => 5 [4] => 8 [5] => 9 )

Ten przykład pokazuje podstawy sortowania przez wstawianie. Zachęcamy do dalszego zgłębiania tematu i eksperymentowania z różnymi algorytmami sortowania!