index>right
index>right then Exit
*
переход к шагу 2
где left и right, соответственно, индексы левого и правого элементов линейной развертки входного массива Mas.
Среди других структур разве что последовательности (см. Главу I) могут конкурировать с массивами по алгоритмической эффективности подобной обработки. Собственно говоря, представленный выше вариант и называется-то последовательным перебором (просмотром). Типичное приложение этого механизма представляет процесс инициализации массива, то есть начального заполнения.
Пример #1.
Разместить в ячейках вектора заданной длины N (пусть, для определенности, N=100) натуральные числа от 1 до N в обратном порядке. Учитывая возможность использовать конструкцию цикла с параметром языка паскаль, одним из возможных вариантов решения будет следующая процедура, непосредственно "переписанная" из приведенного выше алгоритма:
const N=100;
type
index1 = 0..N-1;
massive1 = array [index1] of byte;
procedure InitArray1
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа