Лабораторные работы_2 / Спецификации / Лабораторная работа 1
.docЛабораторная работа № 1.
«Анализ эффективности метода внутренней сортировки
для разных формул вычисления барьера»
Вариант 10.
Захаров Антон
группа А–13–08
-
Условие задачи.
Упорядочить вещественный массив чисел по убыванию его элементов, сравнить минимальное количество итераций и обменов.
-
Входные данные.
Состав: вещ – массив вещественных чисел.
цел N – размерность массива.
Входная форма:
input
Введите размерность <N> |
fin
<a1> <a2> <a3> … <aN> |
конец файла
-
Выходные данные.
Состав: цел itrez – минимальное количество итераций.
цел obrez – минимальное количество обменов.
Выходная форма:
output
-
Метод.
Массив чисел формируется с помощью генератора случайных чисел. Далее рассматриваются три массива с разными видами упорядоченности: возрастающий, убывающий и случайно упорядоченный.
Операция разделения.
В массиве выбирается некоторый элемент x=ak, где k = N div 2
Двигаясь с концов массива выбирают элементы ai > x из левой части, aj < x из правой части, затем элементы меняют местами.
-
Аномалии.
-
№
Условие
Реакция
1
0<N<=500
В силу выбранных ограничений, размерность не должна быть отрицательной или превышать 500.