1.     Общие сведения.

Массив – это упорядоченная совокупность значений одинакового типа, объединенная одним именем. Для того, чтобы иметь возможность работать с каждым элементом массива, необходимо задать координаты этого элементам в общей структуре массива.

Если массив одномерный рис. 1, а, б, то для определения положения элемента достаточно задания номера ячейки. Выделенные ячейки имеют номера 3, 5, 7, а соответствующие элементы массива, если массив в целом обозначить буквой А, обозначаются соответственно, как A[3], A[5], A[7]. Одномерные массивы часто называют векторами.

Если массив двумерный, то для определения положения какого-либо элемента достаточно задания номера строки и столбца, на пересечении которых находиться рассматриваемый элемент. Так выделенные на рис. 1 в элементы массива имеют следующие обозначения B[1,1], B[1,4], B[5,2].

Каждый элемент двумерного массива описывается как a[i,j],

 где:

а – имя массива

i -  номер строки

j – номер столбца

Если в матрице количество строк и столбцов совпадают, то она называется квадратной, в противном случае прямоугольной.

Сортировка массива

1.     Самый понятный и естественный алгоритм, решающий эту задачу, – алгоритм прямого выбора. Он заключается в следующем:

2.     - выбирается наименьший элемент и меняется местами с первым;

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