# -*- coding: utf-8 -*- """ Сортировка по методу пузырька Created on Thu Oct 29 15:18:37 2015 @author: Stolyarov """ import random L=[random.randrange(100) for i in range(1,20)]# Генерируем случайный список print(L) def mysort(L): for i in range(0,len(L)-1):# Перебираем пары элементов if L[i]>L[i+1]: # если в паре элементов порядок нарушен, L=L[:i]+[L[i+1],L[i]]+L[i+2:] # то меняем местами return mysort(L) # и вызываем функцию mysort(L), чтобы # выполнить следующий поиск и перестановку return L #если пары менять не пришлось, возвращаем список неизменным, #функцию mysort(L) не вызываем - рекурсия закончена print(mysort(L)) # используем функцию сортировки mysort(L)