Основы программирования: Сборник задач. Афанасьева Т.В - 19 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

19
8. ОБРАБОТКА УПОРЯДОЧЕННЫХ МАССИВОВ
МЕТОДОМ ДВОИЧНОГО ПОИСКА
• Исходные массивы – целочисленные
Метод двоичного поиска в упорядоченном массиве заключается в делении по-
полам упорядоченного массива и сравнении искомого элемента Х со значением
элемента массива Р, находящемся в этой точке деления. В зависимости от ре-
зультата сравнения выбирается для дальнейшего деления одна из частей мас-
сива, находящаяся справа или слева от элемента Р. Поиск заканчивается при
обнаружении искомого элемента Х в заданном упорядоченном массиве или при
нарушении условия , что правая граница массива больше левой.
1.В упорядоченном по возрастанию массиве перенести в на-
чало все элементы, стоящие за элементом со значением Р.
2.В упорядоченном по убыванию массиве поменять местами
минимальный и первый элемент больший Р.
3.В упорядоченном по возрастанию массиве удалить элемент,
стоящий за элементом со значением Р.
4.В упорядоченном по убыванию массиве найти разность меж-
ду наименьшим значением и последним элементом, большим Р.
5.В упорядоченном по убыванию массиве вставить элемент со
значением Р сразу же за элементом со значением К.
6.В упорядоченном по возрастанию массиве выяснить, что
больше элементов со значением > Р или элементов со значе-
нием < Р.
7.Даны числа от 1 до 50 и число Р(1<=Р<=50 ).Определить
минимально требуемое количество шагов для определения
Р.
8.В упорядоченном по убыванию массиве вставить элемент со
значение Р так, чтобы упорядоченность не нарушалась.
9.В упорядоченном по возрастанию массиве подсчитать сумму
элементов, расположенных за элементом со значениемРидо
элемента со значением К ( Р > К ).
10.В упорядоченном по убыванию массиве определить сколько
имеется элементов со значением Р.

Страницы