Лабораторные работы_2 / Спецификации / Лабораторная работа 1

Лабораторная работа № 1.

«Анализ эффективности метода внутренней сортировки

для разных формул вычисления барьера»

Вариант 10.

Захаров Антон

группа А–13–08

1. Условие задачи.

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

2. Входные данные.

Состав: вещ – массив вещественных чисел.

цел N – размерность массива.

Входная форма:

input

Введите размерность <N>

fin

<a1> <a2> <a3> … <aN>

конец файла

3. Выходные данные.

Состав: цел itrez – минимальное количество итераций.

цел obrez – минимальное количество обменов.

Выходная форма:

output

4. Метод.

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

Операция разделения.

В массиве выбирается некоторый элемент x=a_k, где k = N div 2

Двигаясь с концов массива выбирают элементы a_i > x из левой части, a_j < x из правой части, затем элементы меняют местами.

5. Аномалии.

№	Условие	Реакция
1	0<N<=500	В силу выбранных ограничений, размерность не должна быть отрицательной или превышать 500.