Студент

Хорунженко Аркадий

Задача

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

Состояние

Завершено

Баллов

7

Назначено

07.10.2019, 11:07

Завершено

21.10.2019, 10:35

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

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

• сортировку вставками,
• быструю сортировку,
• поразрядную сортировку (по-байтово).

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

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

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