ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Лабораторная работа №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 Не нашли, что искали? Воспользуйтесь поиском:
|