ID: 2639
Algorytmy
Średnie
Źródło: Arkusze CKE
Aby zaimplementować algorytm sortowania bąbelkowego dla tablicy n-elementowej, potrzeba
Warianty odpowiedzi
-
A
dwóch pętli działających na najwyżej n-elementach każda
-
B
jednej pętli działającej na 2n elementach i warunku
-
C
dwóch pętli działających na co najmniej (n+1) elementach każda
-
D
n-liczby warunków
Wyjaśnienie
W sortowaniu bąbelkowym musimy porównać elementy w tablicy i w razie potrzeby zamieniać je miejscami.
Do tego potrzebujemy dwóch zagnieżdżonych pętli. Zewnętrzna pętla pilnuje kolejnych przejść przez całą strukturę, a wewnętrzna biega po sąsiednich elementach i robi zamiany.
Ponieważ w najgorszym scenariuszu każda z pętli musi wykonać operacje zależne od rozmiaru całej tablicy, obie działają na maksymalnie n elementach.