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:

  1. Generowanie tablic testowych: Utworzymy tablice o różnych rozmiarach wypełnione losowymi liczbami.
  2. 
    
    				
  3. Sortowanie za pomocą `sort()`: Funkcja `sort()` sortuje tablicę w miejscu (zmienia oryginalną tablicę).
  4. 
    
    				
  5. Sortowanie za pomocą `usort()`: Funkcja `usort()` pozwala na użycie własnej funkcji porównującej.
  6. 
    
    				
  7. Sortowanie bąbelkowe: Implementacja prostego algorytmu sortowania bąbelkowego.
  8. 
     $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!

Dodaj komentarz 0

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