Модификация массивов

1. В одномерном массиве переставьте первый и последний элементы местами.

2. Переставьте элементы одномерного массива в обратном порядке. Нового массива не заводить.

3. Осуществите циклическую перестановку элементов одномерного массива: первый элемент должен стать вторым, второй - третьим и т.д., последний - первым. Нового массива не заводить.

4. Из массива В(k) убрать все отрицательные элементы, заменив их на значения предыдущих элементов.

5. Дан одномерный массив N(5). Все его элементы, не равные 0 переписать, сохраняя их порядок в начало массива, а нулевые - в конец массива (новый массив не заводить!).

6. Элементы главной диагонали В(i)(i) квадратной матрицы B(n)(n) поставить на место максимального элемента в этой строке. 1Главная диагональ образована из элементов матрицы, имеющих одинаковые индексы строки и столбца. Главную диагональ имеют только квадратные матрицы!

7. В массиве X(M) каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все 0, затем 1, и, наконец, все 2. (Дополнительного массива не заводить.)

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

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

9. "Сожмите" массив, "выбросив" каждый второй его элемент (дополнительные массивы использовать не разрешается!).

10. Целое неотрицательное число М задано массивом своих двоичных цифр

a(1), a(2), ..., a(n-1), т.е.М=a(n-1)·2^n-1+a(n-2) 2^n-2+...+a(1) 2+a(0),

где a(i)=0 или a(i)=1 (i=0,1,2,...,n-1). Напечатать массив двоичных цифр числа М+1.

11. Транспонируйте матрицу (двухмерный массив), содержащую одинаковое количество строк и столбцов.

12. В заданном одномерном массиве поменяйте местами элементы в парах "элемент с нечетным номером - элемент с четным номером" (дополнительные массивы не использовать).

13. Объединить элементы массивов В и С, содержащих по Т элементов, в массив А таким образом, чтобы в массиве А на четных местах были элементы массива В, а на нечетных местах - элементы массива C (A, B, C - одномерные массивы).

14. Дан вещественный вектор А(n), такой что a₁≤a₂≤...≤a_n и число В. Построить вектор С(n+1), элементами которого являются элементы вектора А и число В, упорядоченный по невозрастанию.

ЛАБОРАТОРНАЯ РАБОТА 7.
АЛГОРИТМЫ ПОИСКА В РЕГУЛЯРНОМ ТИПЕ ДАННЫХ. ПРОСТЕЙШИЕ КЛАССИЧЕСКИЕ АЛГОРИТМЫ. СОРТИРОВКА В МАССИВЕ

7.1 ЦЕЛЬ РАБОТЫ

Познакомиться с простейшими классическими алгоритмами сортировки в регулярном типе данных, а также с основными алгоритмами поиска в массивах.