Массивы в языках Pascal и Basic — страница 3

распределение элементов массива в соответствии с определёнными правилами. Нап- ример, сортировка массива по возрастанию или убыванию его элемен- тов. Обменная сортировка (метод "пузырька"). Алгоритм начинается со сравнения 1-го и 2-го элементов массива. Если 2-й элемент меньше 1-го, то они меняются местами. Этот про- цесс повторяется для каждой пары соседних элементов массива, пока все N элементов не будут обработаны. За один

"проход" массива са- мый большой элемент встанет на старшее (N-е) место. Далее алго- ритм повторяется, причем на р-м "проходе" первые (N-p) элементов сравниваются со своими правыми соседями. Если на очередном "про- ходе" перестановок не было, то алгоритм свою работу закончил. Та- ким образом, самые "легкие" элементы в процессе исполнения алго- ритма постепенно "всплывают".   Сортировка вставками. Вначале

упорядочиваются два первых элемента массива. Они образу- ют начальное упорядоченное множество S. Далее на каждом шаге бе- рется следующий по порядку элемент и вставляется в уже упорядо- ченное множество S так, чтобы слева от него все элементы были не больше, а справа - не меньше обрабатываемого. Место для вставки текущего элемента в упорядоченное множество S ищется методом де- ления пополам. Алгоритм сортировки заканчивает свою

работу, когда элемент, стоящий на N-м месте, будет обработан. (Именно таким об- разом игроки в бридж обычно упорядочивают свои карты).   Сортировка выбором. Находится наибольший элемент в массиве из N элементов (пусть он имеет номер р) и меняется местами с элементом, стоящим на N-м месте, при условии, что N<>p. Из оставшихся (N-1) элементов снова выделяется наибольший и меняется местами с элементом, стоящим на (N-1)-м месте и т. д.

Алгоритм заканчивает свою работу, когда элементы, стоящие на 1-м и 2-м местах в массиве, будут упорядоче- ны (для этого понадобится N-1 "проход" алгоритма). Аналогично данный алгоритм можно применять и к наименьшим элементам.   Двумерные массивы Двумерным называется массив, элемент которого зависит от его местоположения в строке и в столбце. В общем виде элемент матрицы обозначается как A(I,J), где А - имя массива, I - индекс

(номер) строки, J - индекс (номер) столбца.   Описание матрицы на языке Бейсик DIM A(I,J) - описать матрицу (двумерный массив) это значит пре- доставить свободные ячейки в памяти ЭВМ для элементов данной мат- рицы. В памяти ЭВМ элементы матрицы располагаются по строкам, по- этому индекс строки изменяется медленнее, чем индекс столбца. Прямоугольной называется матрица, в которой количество строк не равно количеству столбцов. Квадратной