Несколько методов для нахождения центрального элемента массива:
Arr[(size-1) << 1]
или Arr[(size-1)/2]
. 3 В этом случае размер массива уменьшают на единицу и результат сдвигают на один бит вправо (то есть делят на 2). 4 Так получают номер элемента, который расположен в центре. 4 Вычитание единицы связано с тем, что нумерация элементов массива ведётся с нуля. 4