Студент

Бобровский Андрей

Задача

Исследование квадратичной и квази-линейной сортировки

Состояние

Завершено

Баллов

12

Назначено

13.02.2020, 04:21

Завершено

19.02.2020, 10:35

Требуется реализовать два алгоритма сортировки для массива целых чисел, один из которых квадратичный (сортировка выбором, сортировку вставками или сортировка пузырьком), а другой квази-линейный (быстрая сортировка, сортировка слиянием, пирамидальная сортировка).

И в лучших традициях ФФ экспериментальным путем выяснить зависимость времени их работы от размера входного массива, не забывая проверять корректность.

Для измерения времени использовать time.perf_counter().

Примечания

Реализовал все сортировки и сравнил в matplotlib.