Задание № 761

Студент

Мельников Сергей

Задача

Сортировка миллиона целых чисел

Состояние

Завершено

Баллов

6

Дедлайн
31 октября 2016
Назначено

26.09.2016, 11:49

Завершено

10.10.2016, 11:43

Узнать ответ на вопрос, как же все-таки быстрее всего отсортировать миллион int-ов.

Требуется реализовать:

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

Также было бы здорово сравнить скорость с библиотечной qsort.

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

Действия