Page 26 - пособие_merged_Neat

Реверс массива — это перестановка его элементов в обратном порядке: первый элемент
становится последним, а последний — первым.

Из примера видно, что местами меняются 1-й элемент с N-м, второй — с (N–1)-м и т. д.
Замечаем, что сумма индексов элементов, участвующих в обмене, равна N+1, поэтому
элемент с номером i должен меняться местами с (N+1–i)-м элементом.

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

Все вернулось в исходное состояние, потому что реверс выполнился дважды. Чтобы этого
не произошло, нужно остановить процесс обмена на середине массива, т.е. на элементе с
индексом (N div 2).

25