- 23.04.2015
- 526
- 0
Рабочие листы
к вашим урокам
Скачать
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. - в получившемся массиве рассматриваются элементы, начиная со второго, среди которых вновь выбирается наименьший и меняется местами со вторым, и т.д.
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. - в получившемся массиве рассматриваются элементы, начиная со второго, среди которых вновь выбирается наименьший и меняется местами со вторым, и т.д.
6 625 832 материала в базе
Настоящий материал опубликован пользователем Ибраим Махаббат Қасенқызы. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс повышения квалификации
36 ч. — 180 ч.
Курс повышения квалификации
36/72 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.