Ucz się z fiszkami: Algorytm sortowania bąbelkowego | Zestly

Question 1

Liczba porównań w pierwszej iteracji

Accepted Answer

$n-1$

Question 2

Warunek zamiany elementów

Accepted Answer

Jeśli $tab[i] > tab[i+1]$ (dla sortowania rosnącego).

Question 3

Sposób optymalizacji

Accepted Answer

Zastosowanie flagi sprawdzającej wystąpienie zamiany w iteracji.

Question 4

Co dzieje się po pierwszej iteracji?

Question 5

Suma porównań w najgorszym przypadku