Блок-схема сортировки пузырьком на Python
Блок-схема функции bubble_sort на Python: циклы for с range, сравнение соседей и обмен значений. Схема по ГОСТ 19.701 и исходный код.
Блок-схема функции bubble_sort на Python: циклы for с range, сравнение соседей и обмен значений. Схема по ГОСТ 19.701 и исходный код.
def bubble_sort(items):
n = len(items)
for i in range(n - 1):
for j in range(n - 1 - i):
if items[j] > items[j + 1]:
items[j], items[j + 1] = items[j + 1], items[j]
return items
print(bubble_sort([5, 3, 8, 1, 9, 2]))Готово: основная программа и подпрограмма bubble_sort.
range(n - 1) даёт значения от 0 до n − 2, поэтому граница внешнего цикла — i = 0(1)n - 2; внутренний цикл — j = 0(1)n - 2 - i.

