Немного новое / !Labwork

Лабораторная работа №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. Необходимые пояснения и дополнительные сведения по выполнению лабораторной работы можно найти в меню “Программа”, “Как пользоваться”.