Лабораторная работа № 5 ”Сортировка массивов”

Функция

Вариант сложности

Уровень оценки

3

4

5

Меню

Цифровое меню

+

+

Горизонтальное или вертикальное

+

Циклическое, выпадающее

+

Подтвержденный пользователем выход из программы

+

+

Функция

Вариант сложности

Уровень оценки

3

4

5

Ввод массива числовых данных и массива строк

Заполнение массива с помощью генератора случайных чисел

+

+

+

Ввод данных с клавиатуры (для числовых данных - с контролем нецифровых значений)

+

+

+

Контроль окончания ввода

+

Оценка производительности алгоритмов сортировок

Литературный обзор

+

+

+

Программная реализация подсчета количества сравнений и перестановок

+

+

С использованием функции GetTime стандартного модуля DOS

+

+

Вывод отсортированного массива (числовых данных и строк)

Форматированный вывод исходного и отсортированного массива в одном окне

+

+

+

Форматированный вывод исходного и отсортированного массива в отдельном окне с количеством сравнений и перестановок данного алгоритма сортировки

+

+

Индивидуальное задание по вариантам

+

+

+

Вариант 1

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму элементов, абсолютное значение которых находится в интервале (d1, d2)

2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди положительных элементов, начиная с первого элемента, большего Т.

Вариант 2

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение первого элемента, принадлежащее отрезку [p, q] (при просмотре массива с начала).

2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение среди элементов, меньших В, расположенных до первого элемента, большего А1.

Вариант 3

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее число пар соседних элементов, упорядоченных по возрастанию .

2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего Т.

Вариант 4

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму индексов элементов, лежащих в интервале (X, Y).

2. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равного Т.

Вариант 5

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольший индекс минимального элемента.

2. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, меньшего Х.

Вариант 6

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наименьшее количество элементов, обратная величина которых меньше заданного числа Р.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных правее элемента, равного Т.

Вариант 7

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет максимальную сумму элементов, квадрат величины которых больше заданного числа Р.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, меньших Т1 и расположенных до первого элемента, большего Т2.

Вариант 8

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение максимального элемента.

2. Задан целочисленный одномерный массив А из N элементов. Найти значение максимального элемента среди четных (по значению) элементов, расположенных до первого нечетного элемента.

Вариант 9

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальную сумму элементов, абсолютная величина которых меньше заданного числа Р.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, больших Т1 и расположенных правее первого элемента, равного Т2.

Вариант 10

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее количество элементов, абсолютная величина которых больше заданного числа Т.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента.

Вариант 11

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди четных положительных элементов, лежащих правее первого отрицательного элемента.

Вариант 12

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму элементов, абсолютное значение которых находится в интервале (d1, d2).

2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, меньших Т1 и лежащих правее первого элемента, равногоТ2.

Вариант 13

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение первого элемента, принадлежащее отрезку [p, q] (при просмотре массива с начала).

2. Задан целочисленный одномерный массив А из N элементов. Найти номер первого максимального элемента среди элементов, лежащих в диапазоне от a до b, и расположенных правее первого положительного элемента.

Вариант 14

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее число пар соседних элементов, упорядоченных по возрастанию .

2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных до первого элемента, равного Т.

Вариант 15

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму индексов элементов, лежащих в интервале (X, Y).

2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение положительных элементов, расположенных правее первого элемента, кратного двум.

Вариант 16

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольший индекс минимального элемента.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального значения среди положительных элементов, расположенных правее первого элемента, равного нулю.

Вариант 17

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наименьшее количество элементов, обратная величина которых меньше заданного числа Р.

2. Задан целочисленный одномерный массив А из N элементов. Найти значение максимального элемента среди элементов, кратных k1 и расположенных до первого отрицательного элемента.

Вариант 18

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет максимальную сумму элементов, квадрат величины которых больше заданного числа Р.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди положительных элементов, расположенных до первого элемента, кратного пяти.

Вариант 19

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение максимального элемента.

2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение положительных элементов, расположенных правее первого элемента, равного нулю.

Вариант 20

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальную сумму элементов, абсолютная величина которых меньше заданного числа Р.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных правее первого элемента, равного Т.

Вариант 21

1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее количество элементов, абсолютная величина которых больше заданного числа Т.

2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди элементов, меньших a1 и расположенных правее первого элемента, кратного трем.

Вариант 22

2. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное количество элементов, лежащих на отрезке [p, q] .

3. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равного Т.