Question

Stwórz algorytm sortowania bąbelkowego w dowolnym programie graficznym.
Przetestuj go na kartce na zbiorze liczb: [2,8,3,4,15,7]

Answer 1

Odpowiedź:

def bubble_sort(numbers):

# Pętla po każdym elemencie w liście

for i in range(len(numbers)):

# Pętla po każdym elemencie od drugiego do ostatniego

for j in range(1, len(numbers) - i):

# Jeśli element jest większy od swojego poprzednika, zamień je miejscami

if numbers[j-1] > numbers[j]:

numbers[j-1], numbers[j] = numbers[j], numbers[j-1]

return numbers

print(bubble_sort([2, 8, 3, 4, 15, 7])) # Powinno wyświetlić: [2, 3, 4, 7, 8, 15]

Wyjaśnienie:

Algorytm można również zaimplementować w dowolnym innym języku programowania. W przypadku programów graficznych, można użyć tego algorytmu do sortowania elementów na przykład w tabeli lub na liście.