Схема алгоритма

· X сравнивается со средним элементом массива.

Индекс среднего элемента i = (i1+i2)/2, где i1 = 0, i2 = n – 1.

· Если X = A(i), задача решена.

· Если X<A(i), то поиск продолжается в левой половине: i2 = i – 1, i1 не изменяется.

· Если X>A(i), то поиск продолжается в правой половине: i1 = i + 1, i2 не изменяется.

· Искомый элемент отсутствует в массиве, если выполнится условие i2<i1.

Реализовать алгоритм самостоятельно.

Объединение двух массивов с чередованием элементов

Требуется объединить два массива одинакового размера

A = (a₀, a₁, , a_n-1 ) и B = (b₀, b₁, , b_n-1) в один массив C = (a₀, b₀, a₁, b₁,…,a_n-1, b_n-1 ).

Элементами массива С с четными индексами являются элементы массива A:

c₀ = a₀, с₂ = a₁,…, с_2i = a _i,…,

элементами с нечетными индексами – элементы массива B:

c₁ = b₀, c₃ = b₁…, … , с_2i-1 = b_i,…

Таким образом, требуется организовать цикл и выполнить операции:

с_2i= a_i, с_2i-1 = b_{i - 1}, для i = 0, 1, 2, , n – 1.

Если массивы имеют разные размеры, то больший массив обрезается по размеру меньшего и меньший массив и урезанный большой объединяются в соответствии с предложенным алгоритмом. Далее оставшиеся элементы большего массива пересылаются подряд.

1. Объединение двух упорядоченных массивов в один с сохранением упорядоченности.

Требуется объединить два упорядоченных по убыванию массива A размером n и B размером m в один массив C размером n+m, также упорядоченный.