Массив - это структурированная совокупность фиксированного количества элементов одного типа, доступ к которым осуществляется с помощью индексов. Элементы массива называются индексными переменными. По количеству индексов, которые надо указать для доступа к отдельному элементу массива, различают одномерные, двумерные, ..., n-мерные массивы.
Требования к индексов различны в разных алгоритмических языках. В Паскале индекс - это переменная порядкового типа.
Описание массива содержит имя массива (идентификатор), принцип индексации элементов (диапазон изменения индексов), тип элементов массива.
VAR <имья_масиву>: ARRAY <диапазоны изменения индексов> OF <тип_данных>;
Массив называется одномерным (линейная таблица), если для доступа к его элементам достаточно одного индекса.
Например, одномерный массив из 8 действительных чисел в Паскале можно объявить следующим образом:
• VAR Name: ARRAY [1 .. 8] OF real;
• Const N = 8;
VAR Name: ARRAY [1 .. N] OF real;
• TYPE MASSIV = ARRAY [1 .. 8] OF real;
VAR Name: MASSIV;
Массив называется двумерным (матрица), если для доступа к его элементам необходимо указать значения двух индексов. Первый индекс указывает номер строки, а второй - номер столбца в этой строке.
При распределении памяти в описательной части программы под массив резервируется столько места, сколько предусматривает указано количество элементов массива, учитывая тип элементов. Границы изменения индексов должны быть постоянными величинами, а не переменными, иначе будет неизвестно, сколько места необходимо отвести в памяти такого массива.
В памяти компьютера элементы одномерных массивов расположены последовательно. Двумерные массивы располагаются следующим образом: сначала элементы первой строки, затем второй и т. д.
Работа с массивами можно условно разделить на три части:
• формирование массива;
• обработки массива;
• вывод массива.
Формирование массива. Формирование значений элементов массива можно выполнять следующим образом:
• ввод значений элементов массива с клавиатуры или из файла;
• формирование значений случайным образом, с использованием функции-генератора случайных чисел Random;
• вычисление значений элементов массива по формуле.
Обработка массива. Классическими задачами для работы с массивами можно назвать:
• поиск заданного элемента в массиве;
• нахождение суммы (произведения) элементов массива;
• поиск максимального (минимального) элемента в массиве;
• упорядочение массива по признаку (например по возрастанию или убыванию и др..).
Одним из самых сложных задач является упорядочение элементов массива. Для решения этой задачи существует несколько алгоритмов.
Сортировка выбором:
1. Установить номер наибольшего элемента массива.
2. Поменять местами наибольший и последний элементы.
3. Повторить 1 и 2 над остатком массива (без последнего элемента).
Применять этот метод к элементам массива, оставшиеся пока остаток не сократится до одного элемента.
Аналогично сортировка выбором можно применить к наименьшего элемента, меняя его с первым. В результате все равно получим растущую (неуменьшаемого) последовательность элементов массива.
Обменное сортировки («пузырь»):
1. Сравнить два рядом расположенных элементы.
2. Если пара нарушает нужный порядок следования, элементы меняют местами.
Сравнение происходит до конца массива. Обмен осуществляется до тех пор, пока проход по массиву не вызовет никакого обмена.
Существуют и другие методы сортировки массивов: метод уставки, быстрая сортировка и т.д..
Вывод массива. Вывода элементов одномерного массива на экран можно выполнять в строку:
For i: = 1 to n do Write (mas [i]);
или в столбик:
For i: = 1 to n do Writeln (mas [i]).
Для вывода элементов двумерного массива в виде двумерной таблицы (матрицы) можно использовать следующую конструкцию:
For i: = 1 to n do
Begin
For j: = 1 to m do
Write (mas [i, j]);
Writeln;
End.