Какие методы существуют для нахождения центрального элемента массива?

Несколько методов для нахождения центрального элемента массива:

1. Для нечётного количества элементов размер массива делят целочисленно на 2. otvet.mail.ru
2. Для чётного количества элементов размер массива делят на 2. qna.habr.com otvet.mail.ru
3. Универсальный и быстрый способ на языке программирования C, где Arr — массив, size — целое число, размер массива: otvet.mail.ru Arr[(size-1) << 1] или Arr[(size-1)/2]. otvet.mail.ru В этом случае размер массива уменьшают на единицу и результат сдвигают на один бит вправо (то есть делят на 2). www.programmersforum.ru Так получают номер элемента, который расположен в центре. www.programmersforum.ru Вычитание единицы связано с тем, что нумерация элементов массива ведётся с нуля. www.programmersforum.ru