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

UptoLike

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

Рубрика:

Процесс перестановок пар повторяется просмотром массива с начала

до тех пор , пока не будут отсортированы все элементы , т.е. во время оче-

редного просмотра не произойдет ни одной перестановки. Для подсчета ко-

личества перестановок целесообразно использовать счетчик - специальную

переменную В. Если при просмотре элементов массива значение счетчика

перестановок осталось равным нулю, то это означает, что все элементы от-

сортированы (см.рис.29).

Рис.29. Алгоритм сортировки методом парных перестановок содержит два цикла,

внутренний цикл выделен цветом

Задания для самостоятельного выполнения

Составить визуальные циклические алгоритмы и таблицы трассировки для

следующих задач сортировки одномерных массивов.

1. Ввести массив a1,a2,...,a15. Расположить ненулевые элементы по убыванию.

ВВОД N,

A(N)

A(K) ≤

A(K+1)

Q := A(K),

A(K) := A(K+1)

A(K+1) := Q

K:=K+1

K ≤ N

НАЧАЛО

B:=0

K:=1

B:=B+1

K=0

ВЫВОД

А(1..n

)

КОНЕ