Kodomo

Пользователь

Учебная страница курса биоинформатики,
год поступления 2011

Алгоритмы сортировки

* (1 балл) На бумажке отсортируйте данные массивы пузырьком, слиянием и быстрой сортировкой. Запишите в табличку количество сравнений элементов для каждого алгоритма для каждого массива. Массивы:

Подсказки

Для работы со временем в питоне есть модуль datetime. Пример работы с этим модулем:

   1 from datetime import datetime
   2 # класс datetime в модуле datetime можно использовать напрямую,
   3 # но проще создавать объекты этого класса, используя функцию datetime.now()
   4 t1 = datetime.now() # запоминаем нынешнее время в переменную t1
   5 x = range(100500) # долго думаем
   6 t2 = datetime.now() # время после того, как подумали
   7 print t1 # печатаем время начала
   8 print t2 # время конца
   9 print t2 - t1 # печатаем разность между временем начала и конца