Внутренние Сортировки. Оплата.

  • Автор темы S1ash-33
  • Дата начала
S

S1ash-33

#1
Доброго времени суток. Необходимо решить лабораторную работу, оплата решения.

Тема: Внутренние сортировки.

Задание:

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

. рекуррентное слияние,
. сортировку Шелла,
. пирамидальную сортировку,
. быструю сортировку,
. цифровую сортировку целых неотрицательных чисел.


Программа должна последовательно выполнять все 5 сортировок для
одинаковых массивов целых неотрицательных чисел по заданной длине и
типу массива. Типы массивов:

. упорядоченные по возрастанию,
. упорядоченные по убыванию,
. случайные.


Каждая сортировка должна завершаться вычислением времени работы
и проверкой упорядоченности полученного массива.

Для составленных алгоритмов нужно провести сравнение
быстродействия всех сортировок при размерности массивов в 50000, 100000,
500000, 1000000, 5000000, 10000000 элементов и построить графики
зависимости времени работы от числа точек (в Excel). Сделать
предположение о характере зависимости времени сортировки от размерности
массива (квадратичный, субквадратичный, логарифмический, линейный и
т.д.).