Основы визуальной алгоритмизации. Афанасьева Т.В. - 29 стр.

UptoLike

Составители:

Рубрика:

Рис 22. Алгоритм поиска второго нулевого и последнего положительного элемен-

тов массива А.

Напомним, что исходный одномерный массив содержит 9 элементов: (5, 0, 4, -3, -7, 0, -2, -4, 0).По условию

задачи необходимо поменять местами 2-ой нулевой элемент и последний положительный элемент.

Так как задачи поиска необходимых для перестановки элементов алгоритмически решены (рис. 22), то рас-

смотрим задачу перестановки элементовДля реализации перестановки найденных элементов достаточно

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

переставляемые значения используем дополнительную переменную Q, временно хранящую одно из пере-

ставляемых значений элемента массива, в частности второе нулевое значение.На рис.23представлен уни-

версальный алгоритм перестановки двух элементов одномерного массива, имеющих порядковые номера P и

Q: =A [P] A[P]:=A[S]

A[S]:=Q

НАЧАЛО

Ввод N иэлемен-

тов А(1.. N)

K:=1, m=0

A[K]<0

A[K]=0

m:=m+1

m=2

P:=KS:=K

K=N

K:=K+1

Вывод нового

массива A[1..N]

КОНЕЦ

Перестановка

элементов массива