Информатика. Часть 1. Мойзес О.Е - 120 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

120
Обозначим: i – место, на которое устанавливается очередной
минимальный элемент; j – текущий номер элемента в усеченной
последовательности; k – номер минимального элемента.
В последовательности чисел отыскивается наименьший элемент
С
k
и ставится на первое место. Первый элемент ставится на место
минимального (т.е. С
1
и С
k
меняются местами). Затем в усеченной
последовательности С
2
, ..., С
n
отыскивается следующий наименьший
элемент и ставится на второе место и т.д. (n–1) раз. Самый
максимальный сдвигается в конец последовательности.
Сортировка осуществляется по следующей схеме:
4 3 1 5 2
1 3 4 5 2
1 2 4 5 3
1 2 3 5 4
1 2 3 4 5 .
Примеры алгоритмов работы с двумерными массивами
Вычисление суммы элементов матрицы
∑∑
==
=
n
i
m
j
ij
bS
11
.
s:=0.0;
for i:=1 to n do
for j:=1 to m do
s:=s+b[i,j];
Вычисление суммы диагональных элементов матрицы (следа
матрицы)
∑
=
=
n
i
ii
bS
1
.
s:=0.0;
for i:=1 to n do
s:=s+b[i,i]

Страницы