Глава 3. Алгоритмы, использующие
одномерные массивы

Массив - это упорядоченный набор однотипных значений (элементов массива). Каждый массив имеет имя, что дает возможность различать массивы между собой и обращаться к ним по имени.

Каждый элемент массива имеет три характеристики:

1) имя, совпадающее с именем массива;

2) индекс - это целое число или множество целых чисел, однозначно определяющее местоположение элемента в массиве. В качестве индекса может использоваться также переменная или арифметическое выражение целого типа. Примеры индексов: 3, 15, i, j, i - 1, j + 2. Индексы принято указывать в скобках после имени массива.

3) значение.

Пример 1. х[50] = 90. Здесь х - имя массива, 50 - индекс, 90 - значение.

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

Различают разные виды массивов в зависимости от их внутреннего строения и взаимного расположения элементов.

Массивы могут быть числовыми и символьными (текстовыми). Например, список студентов группы - символьный массив, а оценки студентов - числовой массив.

Также массивы могут быть одномерными и многомерными (двумерными, трехмерными и т.д.). В этой главе мы будем рассматривать только одномерные массивы.

3.1. Ввод и вывод элементов массива

Одномерный массив определяется именем и числом элементов (размером) и мы обозначим его a[n], где a - имя массива; n - число элементов массива. Например, a[10]. Каждый элемент одномерного массива имеет один индекс, равный порядковому номеру элемента в массиве. Например, массив из 10 элементов выглядит так:

a[1] = 3; a[5] = 6; a[7] = 11; a[9] = -9; a[10] = 7.

Так как всегда известно количество элементов в массиве, то для ввода и вывода его элементов используется цикл с заданным числом повторений.

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

Здесь и далее мы будем обозначать через i - текущий индекс элемента массива. Он же будет являться параметром цикла, так как количество повторений цикла зависит от количества элементов в массиве.