Przykład 1

Algorytmy: sortowanie i wyszukiwanie - Podstawy Javy

Zasada działania sortowania bąbelkowego: Algorytm porównuje sąsiednie elementy Jeśli element po lewej jest większy, następuje zamiana W każdym przejściu największy element "wypływa" na koniec tablicy Proces powtarza się dla coraz krótszej części tablicy Złożoność algorytmu: Czasowa: O(n²) - gdzie n to liczba elementów Pamięciowa: O(1) - wymaga tylko jednej zmiennej pomocniczej Przypadek najgorszy: O(n²) - tablica posortowana odwrotnie Przypadek najlepszy: O(n) - tablica już posortowana (w wersji zoptymalizowanej) Optymalizacje: Dodanie flagi swapped - przerwanie gdy nie było zamian Zmniejszanie zakresu porównań w każdej iteracji Śledzenie liczby porównań i zamian Zalety: Prosty w implementacji Nie wymaga dodatkowej pamięci Stabilny (zachowuje kolejność równych elementów) Wady: Niska wydajność dla dużych zbiorów danych Zawsze wykonuje porównania, nawet gdy tablica jest posortowana

Ladowanie interaktywnego edytora... Jesli sie nie pojawi, wlacz JavaScript.

Zaloguj sie, aby zapisac postep na koncie.