SortowaniePorządkowanie danych na sześć sposobów.
Bąbelkowefor i in range(n - 1):
for j in range(n - 1 - i):
if t[j] > t[j + 1]:
t[j], t[j + 1] = t[j + 1], t[j]
Która metoda ma zawsze złożoność O(nlogn)?
SzybkieBąbelkoweScalanieWstawianie
Ile porównań wykona sortowanie bąbelkowe (wersja podstawowa) dla 5 elementów?
1052520
Co wypisze print(sorted('kot'))?
'kot'['k', 'o', 't']kot['t', 'o', 'k']