Przystąp do egzaminu: Algorytm sortowania bąbelkowego | Zestly

Question 1

Które z poniższych sytuacji mogą przyspieszyć działanie algorytmu sortowania bąbelkowego?

Accepted Answer

Dodanie flagi sprawdzającej, czy w danej iteracji dokonano jakiejkolwiek zamiany.

Accepted Answer

Zakończenie algorytmu, jeśli w pełnym przejściu nie wykonano żadnej zamiany.

Answer

Zwiększenie liczby porównań w każdej iteracji.

Answer

Sortowanie tablicy w kolejności malejącej zamiast rosnącej.

Question 2

Ile zamian elementów wykona algorytm sortowania bąbelkowego dla tablicy $[3, 2, 1]$?

Accepted Answer

3

Answer

1

Answer

4

Answer

6

Question 3

Dlaczego sortowanie bąbelkowe jest rzadko stosowane w praktyce dla dużych zbiorów danych?

Accepted Answer

Z powodu bardzo wysokiej złożoności czasowej $O(n^2)$.

Accepted Answer

Istnieją znacznie szybsze algorytmy, takie jak sortowanie szybkie (quicksort).

Answer

Ponieważ wymaga dużej ilości pamięci operacyjnej.

Answer

Ponieważ algorytm ten nie jest stabilny.

Question 4

W jakim przypadku sortowanie bąbelkowe osiąga swoją najlepszą złożoność czasową?

Answer

Gdy tablica jest posortowana malejąco.

Answer

Gdy tablica zawiera same identyczne elementy.

Answer

Gdy tablica jest już posortowana rosnąco.

Answer

Gdy tablica zawiera elementy w kolejności losowej.

Question 5

Jaka jest liczba porównań w pierwszej iteracji sortowania bąbelkowego dla tablicy o 10 elementach?

Answer

10

Answer

9

Answer

45

Answer

100