Задания 4, 8, 2. Изучение и реализация методов сортировки. Экспериментальное исследование эффективности

  • ID: 21506 
  • 12 страниц
600 рубСкачать

антиплагиат в подарок

LabWork1-4.cpp

Отчет.docx

Фрагмент работы:

Цель работы:

Изучение и реализация методов сортировки. Экспериментальное исследование эффективности методов сортировки.

Общее задание:

Спроектировать, реализовать и провести тестовые испытания АТД «Вектор» для коллекции, содержащей данные произвольного типа. Размер и тип коллекции задаётся клиентской программой.

Вектор представляет собой конечную последовательность элементов такую, что любой элемент имеет индекс. По индексу осуществляется доступ к элементу и его модификация.

Интерфейс АТД «Вектор» включает следующие операции:

Для тестирования эффективности алгоритмов сортировки интерфейс АТД "Вектор" включает следующие дополнительные операции:

Выполнить отладку и тестирование отдельных операций АТД "Вектор" с помощью меню операций.

Выполнить сравнительное тестирование трудоёмкости алгоритмов сортировки для худшего и среднего случаев.

Провести анализ экспериментальных показателей трудоёмкости алгоритмов сортировки.

Составить отчёт по лабораторной работе.

Вариант №4: Алгоритм сортировки обменом, алгоритм сортировки разделением.

Формат АТД:

Вектор представляет собой конечную последовательность элементов типа такую, что любой элемент имеет индекс. По индексу осуществляется доступ к элементу и его модификация.

Массив элементов T* array

Размер вектора size

Счетчик обменов exchange

Счетчик сравнений compare

Кол-во элементов N

Вход: нет

Начальные значения: нет

Процесс: создание вектора размером size0

Постусловия: N=0

Вход: новый размер вектора size0

Предусловия: size0 > 0

Процесс: выделение памяти указанного размера size0

Выход: если size0