Porównanie wydajności różnych metod sortowania
Założenie: Porównamy wydajność funkcji `sort()`, `usort()` oraz algorytmu sortowania bąbelkowego w PHP dla tablic o różnych rozmiarach.
Krok po kroku:
- Generowanie tablic testowych: Utworzymy tablice o różnych rozmiarach wypełnione losowymi liczbami.
- Sortowanie za pomocą `sort()`: Funkcja `sort()` sortuje tablicę w miejscu (zmienia oryginalną tablicę).
- Sortowanie za pomocą `usort()`: Funkcja `usort()` pozwala na użycie własnej funkcji porównującej.
- Sortowanie bąbelkowe: Implementacja prostego algorytmu sortowania bąbelkowego.
$array[$j + 1]) {
list($array[$j], $array[$j + 1]) = [$array[$j + 1], $array[$j]];
}
}
}
return $array;
}
foreach ($sizes as $size) {
$array = generateArray($size);
$start = microtime(true);
bubbleSort($array);
$end = microtime(true);
echo "bubbleSort() - rozmiar: " . $size . ", czas: " . ($end - $start) . "s\n";
}
?>
Pamiętaj, że czasy wykonania mogą się różnić w zależności od konfiguracji sprzętu.
Ten przykład pokazuje podstawowe metody sortowania w PHP. Zachęcamy do dalszego zgłębiania tematu i eksperymentowania z różnymi algorytmami sortowania!