Материалы 2019-2020 учебного года
В весеннем семестре объявляется конкурс на самую быструю реализацию алгоритма сортировки в нескольких номинациях.
Решения в заархивированном виде (zip, содержащий *.c + *.h) высылаются на почтовый адрес робота с темой письма "sort: Surname Name" с подставленными фамилией и именем отправителя. Всё как с курсовой работой. Участвуют все базовые алгоритмы и любые их вариации и комбинации, не выводящие алгоритм за пределы базового класса. Все победители проходят рецензирование кода, так что обмануть, надеюсь, никого не удастся --- в случае нарушения первое место перейдёт к следующему по рейтингу участнику. В разделе "Файлы и ссылки" доступно условие задачи и перечисление возможных вариаций (которыми не стоит ограничиваться). Там же предлагается также шаблон решения (hw-SOR-draft.zip).
Проверка проводится на случайных целочисленных массивах длиной до 15 тыс. элементов, выбираемых равномерно из неотрицательного диапазона от 0 до 2 млрд. (31 бит). В профилировании из каждой присланной на конкурс библиотеки участвуют ТОЛЬКО ПЕРВЫЕ ТРИ вариации в каждом классе (если у вас их больше, упорядочивайте соответственно).
Обратите внимание, разные сортировки тестируются на массивах разного размера, так что не стоит напрямую сравнивать числа из разных таблиц.