З9.Сортировка. Постановка задачи. Сортировка выбором.

40. Пузырьковая сортировка.

41. Пирамидальная сортировка.

42. Быстрая сортировка.

43. Поиск. Постановка задачи. Дихотомический поиск.

Массив - это объект данных, который содержит конечное число скаляр­ных

данных одного типа. В отличие от простой переменной массив облада­ет атрибутом DIMENSION.

Массивы заданной формы

Границы размерностей массивов - формальных параметров могут определяться передаваемыми в процедуру

значениями других параметров. Так, в рассмотренной в разд. 6.3.1 задаче пользовательская функция md

имеет синтаксис

result = md(d,n)

где d - массив - формальный параметр заданной формы; an- целочисленный скаляр, используемый

для задания размера массива d.

функция вызывается 3 раза:

а = md(a, na); mb = md(b, nb); me = md(c, nc)

При каждом вызове фактическим параметром является массив той же формы, что

и массив - формальный параметр. Передаваемые размерности пассивов имеют разные значения.

Однако форма ассоциируемых при вызове процедуры массивов факти­ческих и формальных

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

Так это происходит при создании подпрограммы обмена содержимого двух многомерных массивов:

integer, parameter :: n = 5, m = 10, k = m*n

real a(m, n) /k*1.0/, b(m, n) /k*2.0/

call swap(a, b, m, n)

write(*, *) b

end

subroutine swap(a, b, m, n)

integer m, n

real a(m*n), b(m*n) ! а и b – массивы заданной формы)

real c(size(a)) ! с - автоматический массив

с = а

a= b