Знакомство с одномерным массивом. Сортировка одномерных массивов (статья, видеоролики)

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

В жизни мы постоянно сталкиваемся с множеством объектов, объединенных по определенным признакам.

Например:

Семейство бабочек…

Поле цветов…

Таблица температур за неделю.

Такую таблицу называют линейной.

В программировании линейная таблица называется одномерным массивом.

Массив характеризуется:

типом, то есть все элементы массива имеют один и тот же тип;

именем, массив имеет имя – одно для всех элементов;

размером, размер массива – это количество его элементов;

Массив (array, от французского – сплошной) – упорядоченная группа фиксированного количества переменных одного типа, имеющая общее имя.

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

Элемент массива – отдельная переменная, входящая в массив.

Индекс элемента массива – номер элемента в массиве.

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

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

Обращение к элементу массива:

<имя массива>[<индекс>],

<имя массива> - требования к имени массива:

- не должен содержать символов русского алфавита;

- не должен начинаться с цифры;

- не должен содержать знак пробела;

индекс (номер элемента) может быть выражением порядкового типа.

Индекс 1 2 3 … … … … N

Имена элементов записываются следующим образом: A[1] A[2] A[3] … … … … A[n]

А - имя массива, 1-N - индекс массива.

В зависимости от количества используемых индексов, массивы.

Весь материал - в архиве.