Массивы - операции с массивами (размер изменяемый)

именем совокупность данных любого, но только одного какого-то типа
С массивом

связаны следующие его свойства:
имя;
тип;
размерность;
размер.

массивы).

Объявление с инициализацией:
Явная инициализация:
double[ ] x = {5.5, 6.6, 7.7};

Инициализация с вызовом конструктора массива (ноль для арифметики, пустая строка для строковых массивов):
int[ ] d = new int[5];

new int[] {10,20,30,40,50};

без использования ключевого слова new:
string[] info = {

"Фамилия", "Имя", "Отчество" };

с использованием new и указанием размера:
char[] symbol = new char[4] { 'X','Y','Z','M' };

форма для задач с массивами:
объявление массива;
выделение памяти для необходимого количества

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

в цикле for просматриваем все элементы массива с конца (т.к.

нужно найти последний элемент) и если текущий элемент равен нулю, то прерываем выполнение цикла
Б) в цикле for начиная с текущего элемента массива (i = i или ничего не указываем) и до предпоследнего (< n-1) присваиваем значению текущего элемента массива значение следующего элемента
В) изменить размер массива

task() {
int i;
for (i = A.Length -1; i

>= 0; i--)
if (A[i] == 0)
break;
if (i == -1)
return;
for (; i < A.Length; i++)
A[i] = A[i+1];
Array.Resize(ref A, A.Length - 1);
}

находим минимальный положительный элемент
1) переменной признаку

k присваиваем -1: нет элемента
2) в цикле for начиная с начала;
если текущий элемент меньше нуля, переходим к следующей итерации цикла (т.к. нам нужно только положительные);
если положительных элементов не было (k==-1) или текущий элемент меньше минимального из рассмотренных, то в переменную индекса записываем индекс текущего минимального элемента
Б) в цикле for начиная с найденного элемента массива (i = k) и до предпоследнего (< n-1) присваиваем значению текущего элемента массива значение следующего элемента
В) изменить размер массива

task() {
int i, k;
k = -1;
for (i

= 0; i < A.Length ; i++) {
if (A[i] < 0) continue;
if (k == -1 || A[i] }
if (k == -1)
return;
for (i = k; i < A.Length - 1; i++)
A[i] = A[i+1];
Array.Resize(ref A, A.Length - 1);
}

найти первый положительный элемент
Б) найти минимальный положительный, начиная со следующего

после найденного положительного элемента
В) удалить найденный элемент
Г) изменить размер массива

void task(ref int[] b){
int

imin = -1;
for(int i = 0; i < b.Length; i++)
if (b[i] > 0){
imin = i;
break;
}
if (imin == -1)
return;
for(int i = imin + 1; i < b.Length; i++)
if (b[i] > 0 && b[i] < b[imin]){
imin = i;
}
for(int i = imin; i < b.Length - 1; i++)
b[i] = b[i + 1];
Array.Resize(ref b, b.Length - 1);
}

внешний цикл - найти положительный элемент
Б) удалить найденный элемент
Г) изменить

размер массива

private void task(ref int[] b) {
int k = 0;

for(int i = 0; i < b.Length - k; i++)
if (b[i] > 0) {
for (int j = i; j < b.Length - 1 - k; j++)
b[j] = b[j + 1];
k++;
i--;
}
Array.Resize(ref b, b.Length - k);
}

(вариант №2)

private void task (ref int[] b){
for(int i

= 0; i < b.Length; i++)
if (b[i] > 0) {
for (int j = i; j < b.Length - 1; j++)
b[j] = b[j + 1];
Array.Resize(ref b, b.Length - 1);
i--;
}
}

последним положительным элементом (z = 6)

последним положительным элементом
Алгоритм:
А) вводим значение заданного числа, которое будем вставлять

Б) в цикле for просматриваем все элементы массива с конца (т.к. нужно найти последний элемент) и если текущий элемент больше нуля (положительный), то прерываем выполнение цикла
В) если элемент не найден, преждевременно выходим из цикла
Г) изменяем размер массива
Д) в цикле for, начиная с позиции после последней (j = n-1) и до позиции последнего положительного элемента, не включая его (> i), с шагом -1 присваиваем значению текущего элемента массива значение предыдущего элемента
Е) вставляем в позицию перед последним положительным элементом заданное число (Ai = z)

последним положительным элементом

private void task (ref int[] b)

{
int i, j, z;
z = Convert.ToInt32(txtZ.Text);
for (i = b.Length- 1; i >= 0; i--)
if (b[i] > 0)
break;
if (i == -1)
return;
Array.Resize(ref b, b.Length + 1);

for (j = b.Length - 1; j > i; j--)
b[j] = b[j-1];
b[i] = z;
}

перед и после максимального элемента

перед и после максимального элемента
Алгоритм:
А) присваиваем переменной, в которой будем

хранить минимальное значение массива, значение первого элемента массива (min = A0)
Б) присваиваем переменной, в которой будем хранить индекс максимального элемента массива, индекс первого элемента (imax = 0)
В) в цикле for просматриваем все элементы массива с начала
1) если значение текущего элемента массива больше значения элемента с индексом imax, то запоминаем текущий индекс как индекс максимального элемента
2) если значение текущего элемента массива меньше переменной, в которой храниться минимальное значение массива (min), то присваиваем этой переменной значение текущего элемента
Г) изменяем размер массива
Д) в цикле for сдвигаем элементы массива на две позиции вправо
Е) в позицию после максимально элемента записываем значение максимального элемента массива
Ж) в позицию максимально элемента и через позицию записываем значение минимального элемента массива

перед и после максимального элемента

private void task(ref int[] b)

{
int i, min, imax;
min = b[0];
imax = 0;
for (i = 0; i < b.Length; i++) {
if (b[i] > b[imax])
imax = i;
if (b[i] < min)
min = b[i];
}
Array.Resize(ref b, b.Length + 2);
for (i = b.Length - 1; i >= imax + 2; i--)
b[i] = b[i - 2];
b[imax + 1] = b[imax];
b[imax] = min;
b[imax + 2] = min;
}

элемент, находящийся в заданных пределах, возвести его в квадрат и

поставить перед последним элементом

конец массива элементы, кратные заданному числу