Студент

Карповский Андрей

Задача

Соревнование квадратичных сортировок

Состояние

Завершено

Баллов

7

Дедлайн

Назначено

19.09.2016, 09:40

Завершено

26.09.2016, 10:02

Требуется реализовать 4 алгоритма сортировки для массива целых чисел:

• сортировка выбором,
• сортировку вставками,
• однонаправленная сортировка пузырьком,
• двунаправленная сортировка пузырьком (coctail sort).

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

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

Примечания

Хороший код с разбиение по модулям