ID: 2690
Algorytmy
Średnie
Źródło: Arkusze CKE
Jaki jest wymagany sposób do realizacji algorytmu sortowania bąbelkowego na n-elementowej tablicy?
Warianty odpowiedzi
-
A
dwie pętle działające na najwyżej n-elementach każda
-
B
jedna pętla operująca na 2n elementach oraz warunek
-
C
n-liczby warunków
-
D
dwie pętle funkcjonujące na co najmniej (n+1) elementach każda
Wyjaśnienie
Zastanówmy się, jak od strony kodu wygląda klasyczne sortowanie bąbelkowe na n-elementowej tablicy.
Zawsze potrzebujesz do tego dwóch zagnieżdżonych w sobie pętli:
- Pętla zewnętrzna odpowiada za wykonanie odpowiedniej liczby przejść przez całą tablicę (maksymalnie n-1 razy).
- Pętla wewnętrzna przechodzi po elementach i porównuje sąsiadujące ze sobą pary (również działając na elementach w zależności od rozmiaru n).
Ponieważ obie pętle iterują po tej samej n-elementowej tablicy, każda z nich w swoim maksymalnym zasięgu działa na co najwyżej n elementach.