
Немного новое / Labwork1
.docЛабораторная работа №1 "Методы сортировки"
Данная лабораторная работа выполняется под управлением операционной системы Windows 3.11 или выше. Цель работы: исследование сложности различных алгоритмов сортировки целочисленных массивов в зависимости от исходных параметров этих массивов.
Образец выполнения работы (метод простой вставки)
Диапазон значений совпадает с длиной массива.
Направление сортировки: прямое.
Элементы массива: могут быть совпадающие.
Элементы по диапазону: равномерно.
В результате измерения, например, пяти значений может быть построена следующая таблица:
Кол-во элементов |
250 |
500 |
1000 |
2000 |
4000 |
Время сорт. (сек) |
0.11 |
0.38 |
1.64 |
6.42 |
25.60 |
В режиме просмотра результатов следует с экрана монитора срисовать график. Упрощенный образец графика приведен ниже.
Для сокращения размера графика здесь показаны только три точки. Аналогичные измерения должны быть выполнены для различных начальных установок и для различных алгоритмов сортировки. После проведения всех измерений следует сформулировать выводы:
-
Какие алгоритмы сортировки быстрые, какие медленные?
-
Зависит ли время от сортировки в прямом или обратном направлениях?
-
Как зависит время сортировки от установки начальных параметров: элементы массива, элементы по диапазону и т. д.?
-
Отметить «странности» алгоритмов. Например, алгоритм плохо работает при сортировке уже отсортированного массива, алгоритм плохо работает, если все элементы массива одинаковы и т. д.
Программа выполнения работы вызывается из файла sortall.exe. Необходимые пояснения и дополнительные сведения по выполнению лабораторной работы можно найти в меню «Программа», «Как пользоваться».