Python
- 1 ответ
- 0 вопросов
1
Вклад в тег
def buble(array):
replaced = True
for _ in array:
#Если замен не было - выходим из цикла
if not replaced: break
replaced = False
#Проходимся по списку и сравниваем 2 элемента
for el in range(len(array)-1):
#Если текущий элемент больше следующего
if array[el] > array[el+1]:
#Меняем местами
array[el], array[el+1] = array[el+1], array[el]
#ставим "флаг" что произошла замена
replaced = True
return array
array = [6,7,8,9,5,3,2,1,4,0]
print(buble(array))