Оценка работы алгоритма сортировки пузырьком:
# -*- coding: UTF-8 -*- #---------------------------------------- #сортировка пузырьком #---------------------------------------- #инициализация #---------------------------------------- import profile import random array = [x for x in xrange(1000)] random.shuffle(array) arr=[] #---------------------------------------- #python эталон(встроенная функция[1000 - 0.001c]) profile.run('array.sort()') #---------------------------------------- #1 вариант(неоптимизированный[1000 - 0.103c]) #---------------------------------------- # Реализация в виде функции def bubble_sort(lst): for i in xrange(len(lst)-2): for j in xrange(len(lst) - i - 1): if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1], lst[j] return lst #запускаем скрипт сортировки #---------------------------------------- profile.run('arr=bubble_sort(array)') #----------------------------------------
Комментарии 0
Пока нет комментариев. Станьте первым!