Sortowanie bąbelkowe

Sortowanie bąbelkowe (ang. bubble sort) – prosta metoda sortowania o złożoności czasowej O(n²) i pamięciowej O(1).

Implementacja sortowania bąbelkowego w Pythonie:

# definicja funkcji sortowania bąbelkowego rosnąco
def bubbleSort(array):
    
  # pętla przechodząca przez elementy tablicy
  for i in range(len(array)):

    # pętla sprawdzająca elementy tablicy
    for j in range(0, len(array) - i - 1):

      # porównanie dwóch elementów
      # zamień > na < , jeśli chcesz sortować tablicę malejąco
      if array[j] > array[j + 1]:

        # zamiana złej kolejności elementów tablicy
        temp = array[j]
        array[j] = array[j+1]
        array[j+1] = temp

# przykładowe dane wejściowe
data = [-2, 45, 0, 11, -9]

# wywołanie funkcji sortowania
bubbleSort(data)

# wyświetlenie posortowanej tablicy
print(data)