Реферат: Шпаргалки по Fortrany

real a(:, :, :)

prnt *, lbound(a, 3), ubound(a, 3) ! 1 9

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

определен массив а(4, 7, 9). Если нужно сохранить соответствие границ, то массив а следует объявить так:

real a(0:, 0:, 0:)

В интерфейсном блоке по-прежнему массив а можно объявить:

real а(:, :, :)

Процедуры, содержащие в качестве формальных параметров перенимающие форму массивы,

должны обладать явно заданным интерфейсом.

Сортировка

Основное назначение сортировки - обеспечить быстрый поиск данных. Помимо этого, в отсортированном

файле или массиве гораздо быстрее вы­полнять многие вычисления.

Сортировка методом пузырька

Сортировка методом пузырька наиболее проста для реализации, но име­ет по сравнению

с другими методами наименьшую вычислительную эффек­тивность.

Не теряя общности, будем для простоты изложения в дальнейшем рас­сматривать задачу

сортировки массива х целых чисел, в котором первые я чисел должны быть

отсортированы так, чтобы хi <= Xj для 1 <=i <= j <= п.

Идея сортировки методом пузырька состоит в том, чтобы просмотреть мас­сив последовательно

несколько раз. Один просмотр состоит из сравнения каж­дого элемента массива со следующим

за ним элементом (xi сравнивается с xj+1) и обмена этих двух элементов,

если они располагаются не в нужном порядке (если Xi >xi+1)

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

Рассмотрим массив х

25 37 12 33 48 57 92 86

В нем число 48 характеризуется тем, что, во-первых, все расположенные левее него числа меньше 48

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

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

и для чисел после него. Кроме того, сам разделитель нахо­дится в нужной позиции, то есть в

дальнейшей сортировке он уже не рас­сматривается.