Лабораторная работа №12

Программирование алгоритмов сортировки и поиска

Вариант№1

1)Отсортировать последовательность 25 1 13 42 8 6 14 методом сортировки подсчетом

2) Известен рост 18 человек. Определить среднее арифметическое роста тех двоих людей, которые бы оказались в середине шеренги в случае построения ее по ранжиру.

Вариант №2

1)Дана последовательность 4 21 7 15 84 114 52 6. Отсортируйте её по неубыванию простыми вставками.

2)Известны марки и стоимость 7 моделей автомобилей. Определить марку ав-томобиля, стоимость которого является "средней" (т. е. величина которой оказалась в середине массива в случае его сортировки).

Вариант №3

1)Отсортируйте четные элементы массива по методу пузырька.

2) Даны два натуральных числа m, n и два упорядоченных массива a [1] ≤ a[2] ≤... ≤ a [ m ] и b [1] ≤ b [2] ≤... ≤ b [ n ]. Образовать из элементов этих массивов упорядоченный массив c (c [1] ≤ c [2] ≤... ≤ c [ m + n ]).Число присваиваний при этом не должно превышать m+n

Вариант №4

1)Отсортируйте по убыванию последовательность 8 7 54 12 36 2 по методу Шелла.

2) Дан двумерный массив. Разместить его строки так, чтобы при их просмотре сверху вниз суммы значений в каждой строке образовали неубывающую последовательность;

Вариант №5

1)С помощью алгоритма быстрой сортировки отсортируйте по возрастанию элементы массива 5 23 1 8 17 64.

2) Дан двумерный массив. Разместить его строки так, чтобы при их просмотре сверху вниз максимальные значения в каждой строке образовали неубывающую последовательность;

Вариант №6

1)Отсортируйте последовательность 7 9 13 1 8 4 10 11 5 3 6 2 с помощью естественного двухпутевого слияния.

2)Дан двумерный квадратный массив размером, заполненный числами в случайном порядке. Упорядочить значения в порядке возрастания при просмотре элементов в строках слева направо, а при просмотре строк — сверху вниз.

Вариант №7

1)Массив 12 3 7 5 9 10 за один просмотр, методом пузырька, становится отсортированным и остальные просмотры ничего не дают. Попробуйте исключить лишние просмотры.

2) Дан двумерный массив. Разместить его столбцы так, чтобы при их просмотре слева направо:

а) максимальные значения в каждом столбце образовали невозрастающую последовательность;

б) минимальные значения в каждом столбце образовали неубывающую последовательность.

Вариант №8

1)Методом пирамидальной сортировки отсортируйте последовательность 5 12 31 74 84 16 9 по невозрастанию.

2) Дан двумерный массив. Разместить его столбцы так, чтобы при их просмотре слева направо:

а) суммы значений в каждом столбце образовали невозрастающую последовательность;

б) суммы значений в каждом столбце образовали неубывающую последовательность.

Вариант №9