Fiszki do Sortowanie bąbelkowe (bubble sort)
Sortowanie Bąbelkowe (Bubble Sort) – Kompletny Przewodnik dla Studentów
Dotknij, aby odwrócić · Przesuń, aby nawigować
Sortowanie bąbelkowe
28 fiszek
Fiszka 1
Pytanie: Czym jest sortowanie bąbelkowe?
Odpowiedź: Sortowanie bąbelkowe (bubble sort) to algorytm sortowania, który porządkuje elementy w liście (np. liczby, słowa) w określonej kolejności, zazwyczaj r
Fiszka 2
Pytanie: Na jakiej zasadzie działa algorytm sortowania bąbelkowego?
Odpowiedź: Algorytm działa na zasadzie wielokrotnego przechodzenia przez listę i porównywania sąsiednich elementów. Jeśli są one w niewłaściwej kolejności, są za
Fiszka 3
Pytanie: Skąd pochodzi nazwa „sortowanie bąbelkowe”?
Odpowiedź: Nazwa pochodzi od tego, że mniejsze (lub większe) elementy „wypływają” na początek listy, podobnie jak bąbelki powietrza w wodzie.
Fiszka 4
Pytanie: Co dzieje się z największym (lub najmniejszym) elementem po każdym przejściu algorytmu bąbelkowego?
Odpowiedź: W każdym przejściu największy (lub najmniejszy) nieposortowany element „wędruje” na swoją docelową pozycję na końcu (lub początku) nieposortowanej czę
Fiszka 5
Pytanie: Jak zmienia się zakres porównywanych elementów w kolejnych przejściach sortowania bąbelkowego?
Odpowiedź: W każdym kolejnym przejściu zakres porównywanych elementów zmniejsza się o jeden, ponieważ elementy na końcu listy są już posortowane i nie wymagają d
Fiszka 6
Pytanie: Ile przejść wykona algorytm sortowania bąbelkowego dla listy o 'n' elementach?
Odpowiedź: Algorytm wykona 'n-1' przejść, aby posortować listę o 'n' elementach.
Fiszka 7
Pytanie: Jaka jest złożoność czasowa sortowania bąbelkowego w najgorszym przypadku?
Odpowiedź: Złożoność czasowa w najgorszym przypadku (gdy lista jest posortowana w odwrotnej kolejności) wynosi O(n²).
Fiszka 8
Pytanie: Kiedy występuje najgorszy przypadek złożoności czasowej dla sortowania bąbelkowego?
Odpowiedź: Najgorszy przypadek występuje, gdy lista jest posortowana w odwrotnej kolejności.
Fiszka 9
Pytanie: Ile porównań wykonuje algorytm sortowania bąbelkowego w najgorszym przypadku?
Odpowiedź: W najgorszym przypadku algorytm wykonuje n(n-1)/2 porównań.
Fiszka 10
Pytanie: Jaka jest złożoność czasowa sortowania bąbelkowego w średnim przypadku?
Odpowiedź: Dla losowo ułożonych danych, złożoność czasowa wynosi O(n²).