Сортировка Пузырьком в питоне
Реализуем функцию сортировки массива с помощью сортировки Пузырьком:
def f(a): for i in range(len(a)-1): for j in range(len(a)-i-1): if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j]
Пример работы такой сортировки Пузырьком:
def f(a): for i in range(len(a)-1): for j in range(len(a)-i-1): if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j] x = [123, -9, 325, 0, 436, 12, 12, 956] f(x) print(x)
Программа выведет:
[-9, 0, 12, 12, 123, 325, 436, 956]