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. - в получившемся массиве рассматриваются элементы, начиная со второго, среди которых вновь выбирается наименьший и меняется местами со вторым, и т.д.
Номер материала: 493341
Не нашли то что искали?
Вам будут интересны эти курсы:
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное. |