Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
16
Добавлен:
16.04.2013
Размер:
34.82 Кб
Скачать

Лабораторная работа №1 "Методы сортировки"

Данная лабораторная работа выполняется под управлением операционной системы Windows 3.11 или выше. Цель работы: исследование сложности различных алгоритмов сортировки целочисленных массивов в зависимости от исходных параметров этих массивов.

Образец выполнения работы (метод простой вставки)

Диапазон значений совпадает с длиной массива.

Направление сортировки: прямое.

Элементы массива: могут быть совпадающие.

Элементы по диапазону: равномерно.

В результате измерения, например, пяти значений может быть построена следующая таблица:

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

250

500

1000

2000

4000

Время сорт. (сек)

0.11

0.38

1.64

6.42

25.60

В режиме просмотра результатов следует с экрана монитора срисовать график. Упрощенный образец графика приведен ниже.

Для сокращения размера графика здесь показаны только три точки. Аналогичные измерения должны быть выполнены для различных начальных установок и для различных алгоритмов сортировки. После проведения всех измерений следует сформулировать выводы:

  1. Какие алгоритмы сортировки быстрые, какие медленные?

  2. Зависит ли время от сортировки в прямом или обратном направлениях?

  3. Как зависит время сортировки от установки начальных параметров: элементы массива, элементы по диапазону и т. д.?

  4. Отметить “странности” алгоритмов. Например, алгоритм плохо работает при сортировке уже отсортированного массива, алгоритм плохо работает, если все элементы массива одинаковы и т. д.

Программа выполнения работы вызывается из файла sortall.exe. Необходимые пояснения и дополнительные сведения по выполнению лабораторной работы можно найти в меню “Программа”, “Как пользоваться”.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в папке Немного новое