Эффективная реализация алгоритмов сортировки с помощью концепции Q-детерминанта

концепции Q-детерминанта. Для проведения исследования используются алгоритмы шейкерной сортировки,
сортировки Шелла, быстрой сортировки и четно-нечетной сортировки слиянием Бэтчера. Для этих алгорит-
мов получены представления в форме Q-детерминантов для сортировки массива, состоящего из небольшого
количества элементов. Проведен анализ структуры полученных представлений. На основе результатов анализа
описано представление алгоритма сортировки в форме Q-детерминанта для общего случая. Рассмотрено приме-
нение для алгоритмов сортировки метода проектирования эффективных программ, использующего концепцию
Q-детерминанта. Применение метода апробировано с помощью разработки эффективных программ, реализую-
щих алгоритм сортировки Шелла на общей и распределенной памяти параллельных вычислительных систем.