Массивы. Основные алгоритмы обработки массивов на примере языка программирования Pascal

readln(mas[i]); {заполняем массив}

if (mas[i] mod 7 =0) and (mas[i]<>0) then kol:=kol+1 

{если  элемент делится на 7 и в остатке  ноль и при этом сам элемент  не равен нулю, то увеличиваем  счетчик kol}

end;

writeln(“Количество чисел кратных 7 -”, kol) {вывод результата}

end. 

Ход выполнения:

Введенный массив  
 

2.4 Поиск максимального и минимального элементов массива

Общий алгоритм работы можно представить  в следующем виде:

• определяются переменные (max и min), в которых в результате выполнения алгоритма разместятся соответственно максимальное и минимальное значения;
• начинается перебор массива с одновременной проверкой «является ли просматриваемый элемент больше максимального или меньше минимального»; в случае, если условие истинно – значение элемента массива присваивается соответствующей переменной;

Основной  алгоритм выглядит следующим образом:

Max:= - 32000;

Min:= 32000;

For i:=1 to n do

begin

If mas[i]>max then max:=mas[i];

If mas[i]<min then min:=mas[i];

End;

Ход выполнения:

Введенный массив  
 

 
 

2.5 Сортировка элементов массива

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

Например,

Дан массив

  

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

 
 
 

     При сортировке методом «пузырька» сравниваются два соседних элемента (mas[i] и mas[i+1]). Если mas[i] > mas[i+1], то происходит перестановка элементов. Визуально процесс сортировки можно представить в виде:

 
 
 
 
 
 

Рисунок 2. Сортировка методом «пузырька»

     Таким образом, для организации сортировки потребуется два цикла, которые выстраиваются в следующем порядке:

(n-размерность массива)

For j:=1 to n do    {количество просмотров массива}

For i:=1 to n-1 do  {перебор элементов массива}

If mas[i] > mas[i+1] then begin

t:=mas[i];

mas[i]:=mas[i+1];

mas[i+1]:=t;

end; 

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

Шаг 1.

 
 

Шаг 2.  

Шаг 3. 

 

3. Особенности  обработки двумерных массивов

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

     Для описания двумерных массивов используются те же способы, что и для одномерных массивов, но в качестве размерности массива задается двойное значение (Например, [1..10,1..10]).

     Таким образом, для создания двумерного целочисленного массива размерностью 5×7 (5 строк, 7 столбцов) необходимо записать:

Способ 1

Type mas=array[1..5,1..7] of integer;

Способ 2

Var mas:array[1..5,1..7] of integer; 

     Для последовательного перебора всех элементов двумерного массива необходимо использовать т.н. вложенный цикл:

For i:=1 to 5 do  {перебор строк матрицы}

For j:=1 to 7 do  {перебор столбцов (ячеек) в строке}

Т.е. значение индекса строки (i) увеличится только в том случае, если индекс столбца (j) дойдет до своего конечного значения (в примере j = 7).

      При такой организации перебора элементов массива процесс перебора будет проходить по следующей схеме: 

 

Рисунок 3. Процесс перебора элементов двумерного массива

Ход выполнения: