Sortowanie bąbelkowe listy liczb

Algorytmy na listach - Podstawy Pythona (Python)

Sortowanie babelkowe: wielokrotnie przechodzimy liste i zamieniamy sasiednie elementy w zlej kolejnosci. Zamiana w Pythonie: a, b = b, a (bez zmiennej tymczasowej, inaczej niz w Javie).

numbers = [5, 2, 8, 1, 9]
n = len(numbers)
for i in range(n):                  # sortowanie babelkowe
  for j in range(n - 1 - i):
    if numbers[j] > numbers[j + 1]:
      numbers[j], numbers[j + 1] = numbers[j + 1], numbers[j]  # zamiana bez zmiennej tymczasowej
print(numbers)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Podstawy Pythona · Zaloguj się, aby zapisać postęp na koncie.