Алгоритмы обработки строк и массивов — изучение основных понятий (8/21)

Разворот массива методом двух указателей

Разверните массив на месте, меняя симметричные элементы от краёв к центру.

Лаборатория

1. Инициализируйте left=0 и right=n-1.
2. Пока left<right, обменяйте a[left] и a[right].
3. После обмена выполните left++ и right--.
4. Проверьте пустой массив, один элемент, чётную и нечётную длину.
5. Проверьте свойство reverse(reverse(a))=a.

Инвариант: элементы вне диапазона [left,right] уже находятся на окончательных зеркальных позициях.

Выходной билет

[4,9,1,3] → пары (0,3), (1,2) → [3,1,9,4].

Pascal

Используйте временную переменную и три присваивания для обмена.