Перестановка части массива
Задача. Дан одномерный массив А, состоящий из 2n элементов. Поменять местами первую и вторую его половины
Задание. Оформите решение этой задачи, применив процедуру обмена значений Obmen2, рассмотренную выше.
Заметим лишь, что Вы должны поменять местами элементы с номерами 1 и n+1, 2 и n+2 и т.д., последняя пара – n и 2n, а значит, обмен происходит по правилу: элемент с номером i меняется местами с элементом с номером n+i. Эту закономерность следует применить в организации обращения к процедуре обмена. Например, так
for i := 1 to n do
Obmen2(A, 2*n, i, i+n,);
Задание. Выберите с учителем задачи для самостоятельного решения из предложенного списка:
1. Поменять местами:
а) первый элемент и максимальный;
б) второй и минимальный;
в) первый и последний из отрицательных чисел.
2. Дан одномерный массив А, состоящий из 2n элементов. Поменять его половины следующим образом: первый элемент поменять с последним, второй с предпоследним и так далее.
3. Дан одномерный массив В, состоящий из 2n элементов. Переставить его элементы по следующему правилу:
а) b[n+1], b[n+2], ..., b[2n],b[1], b[2], ..., b[n];
b) b[n+1], b[n+2], ..., b[2n],b[n], b[n-1], ..., b[1];
c) b[1], b[n+1],b[2], b[n+2], ..., b[n], b[2n];
d) b[2n], b[2n-1], ..., b[n+1],b[1], b[2], ..., b[n];
4. Дан одномерный массив. Переставить в обратном порядке элементы массива, расположенные между минимальным и максимальным элементами.
Дата добавления: 2015-05-16; просмотров: 1283;