На данной web-странице представлен полный перечень задач из категории A12. Упражнения из категории А12 специализируются на умении обрабатывать массивы и проводить следующие  операции: заполнение, считывание с клавиатуры и из файла, поиск, сортировка, массовые операции.

Массив – логический контейнер, для хранения однородных (однотипных) элементов, причем доступ к элементу реализован при помощи специального индекса. То есть, каждый элемент массива имеет две характеристики: значение и индекс.

Количество используемых индексов массива может быть различным в зависимости от ситуации. Массивы с одним индексом называются  одномерными  массивами, с двумя – двумерными массивами. 

Сортировка массива – процесс упорядочивания элементов массива по какому-либо признаку.
Алгоритм сортировки оценивается по двум признакам:

• время;

• расходуемая память.

Некоторые конститутивные алгоритмы сортировки:

• пузырьковая сортировка;

• сортировка выбором;

• сортировка вставками;

• сортировка слиянием;

• быстрая сортировка;

• пирамидальная сортировка.

Заполнение массива – инициализация элементов массива конкретными физическими значениями.

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

*Примечание: при обработке массива интенсивно используются циклы со счетчиком. Это обусловлено тем, что размер массива – заранее известная величина (все массивы статические), следовательно, известны индексы первого и последнего элемента массива.