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

Тема в разделе "C/C++/C#", создана пользователем S1ash-33, 4 фев 2012.

  1. S1ash-33

    S1ash-33 Гость

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

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

    Задание:

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

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


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

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


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

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

Поделиться этой страницей