Рассмотрим этот алгоритм на примере следующей задачи: требуется сформировать из отрицательных элементов массива А новый массив В.
Так как общее число элементов и количество отрицательных элементов массива А зависят от данных, вводимых пользователем в процессе выполнения программы, то число элементов в массиве В заранее неизвестно. Поэтому в процессе формирования массива В необходимо подсчитывать количество встречающихся в массиве А отрицательных элементов. Номер очередного записываемого в массив В элемента будет равен значению количества уже встреченных в массиве А отрицательных элементов. Общее количество элементов массива В будет равно количеству отрицательных элементов массива А. Этот факт следует учитывать при выводе массива В на экран (в условии цикла диапазон изменения переменной i станет равен 1..К).
Блок-схема алгоритма формирования массива В приведена на рисунке 12. Фрагмент программы для формирования массива В и его распечатки показан ниже.
{Формирование массива В}
К:=0;
for i:=1 to N do
if A[i] < 0 then
begin
K:=K+1;
B[K] := A[I];
end;
{Вывод массива на печать}
writeln(‘Сформированный массив В’);
for i:=1 to K do
writeln(‘B[‘,i,’]= ‘,B[i]);
… Рис.12
