макс3113

20.01.2020 00:09 •  Информатика

Написать программу на Си Алгоритм сортировки реализовать в виде функции, возвращающей в качестве результата характеристику трудоемкости алгоритма (например, количество сравнений). Для получить трудоемкость для различных значений N=1000,5000,10000.
Модификация простого однократного слияния. Разделить массив на n частей и отсортировать их произвольным методом. Отсортированный массив получить путем однократного слияния упорядоченных частей. Для извлечения очередных элементов из упорядоченных массивов использовать массив из n индексов (по одному на каждый массив)