Самостоятельная работа на поиск в массиве.

Обмены и перестановки. Для перестановки элементов вводят вспомогательную переменную, которой присваивают значение первого элемента, после чего первому элементу присваивают значение второго элемента, а второму – значение вспомогательной переменной.

Задачи:

1. Дан массив. Поменять местами:

а) второй и пятый элементы;

б) m-й и n-й элементы;

в) третий и максимальный элементы. Если элементов с максимальным значением несколько, то в обмене должен участвовать первый из них;

г) первый и минимальный элементы. Если элементов с минимальным значением несколько, то в обмене должен участвовать последний из них.

2. Дан массив из четного числа элементов. Поменять местами:

а) его половины;

б) первый элемент со вторым, третий - с четвертым и т.д.;

в) его половины следующим способом: первый элемент поменять с последним, второй - с предпоследним и т.д.

3. Дан одномерный массив из 20 элементов. Переставить первые три и последние три элемента, сохранить порядок их следования.

4. Поменять местами первый отрицательный и последний положительный элементы массива. Учесть возможность того, что отрицательных или положительных элементов в массиве может не быть.

В задачах под удалением элемента массива следует понимать:

1) исключение этого элемента из массива путем смещения всех следующих за ним элементов влево на 1 позицию;

2) присваивание последнему элементу массива значения 0.

5. Удалить из массива:

а) третий элемент; б) k-й элемент.

6. Удалить из массива, в котором все элементы различны:

а) максимальный элемент; б) минимальный элемент.

7. Удалить из массива:

а) первый отрицательный элемент (если отрицательные элементы в массиве есть);

б) удалить последний четный элемент (если четные элементы в массиве есть).

8. Удалить из массива:

а) все отрицательные элементы;

б) все элементы, большие данного числа n;

в) все элементы, начиная с n₁-го по n₂-й (n₁£n₂).

9. Дан массив целых чисел. Удалить из него:

а) все четные элементы, стоящие на нечетных местах;

б) все элементы, кратные 3 и 5.

10. Удалить из массива все повторяющиеся элементы, оставив их первые вхождения, то есть в массиве должны остаться только различные элементы.

В задачах под вставкой числа n в массив после k-го элемента следует понимать:

1) увеличение размера массива на 1;

2) смещение всех элементов, начиная с (k+1)-го, вправо на 1 позицию;

3) присваивание (k+1)-му элементу массива значения n.

11. Вставить в массив:

а) число 10 после второго элемента; б) число 100 после m-го элемента.

12. Вставить заданное число в массив целых чисел:

а) после первого отрицательного элемента;

б) перед последним четным элементом.

13. Вставить заданное число в массив целых чисел:

а) перед всеми элементами, кратными числу a;

б) после всех отрицательных элементов.