Вы находитесь на странице: 1из 13

Основы алгоритмизации и

программирования по С++
Многомерные массивы

Tazhben Arsu
Email:arsu.ktl@gmail.com
Многомерные массивы
•Одномерный массив — это массив, у которого может быть только одна строка, и n-е
количество столбцов
•Фактически многомерный массив(двумерный, трёхмерный…) — это одномерный
массив одномерных массивов
•Визуально, двумерный массив — это обычная таблица, со строками и столбцами
Двумерный массив
•Первое отличие двумерного массива от одномерного –его элементы
содержат два индекса:
•Данные такого массива можно представить, как таблицу: 3 х 4
•Первый за именем массива индекс – это индекс строки, второй – индекс
столбца
Двумерный массив: пример
Инициализация двумерного массива
•В объявлении двумерного массива, также как и в
объявлении одномерного массива, первым делом,
нужно указать:
◦ тип данных
◦ имя массива
•Инициализация двумерного массива:
Инициализация двумерного массива
•C++ заменяет отсутствующие инициализаторы значением 0

•В двумерном массиве со списком инициализаторов можно не


указывать только левый индекс (длину массива)
Компилятор может сам вычислить
количество строк в массиве
Инициализация двумерного массива
•Не указывать два индекса — это уже ошибка

•Подобно обычным массивам, многомерные массивы


можно инициализировать значением 0 следующим
образом
Доступ к элементам в двумерном
массиве
•Для доступа ко всем элементам двумерного массива
требуется два цикла: один для строк и один для
столбцов
Сортировка массивов
•Сортировка массива — это процесс распределения всех
элементов массива в определённом порядке
•Виды сортировок:
◦Bubble sort
◦Selection sort
◦Insertion sort
◦Merge sort
◦Quick sort
Bubble sort
Алгоритм поиска: Линейный поиск
•Поиск в массиве по значению ключа

•Сравните каждый элемент массива со значением ключа


◦ Начните с одного конца, перейдите к другому

•Полезно для небольших и несортированных массивов


◦ Неэффективно
◦ Если поисковый ключ отсутствует, проверяется каждый
элемент
Алгоритм поиска: Бинарный поиск
•Бинарный поиск - алгоритм поиска элемента в
отсортированном массиве (векторе), использующий
дробление массива на половины
•Алгоритм:
• Определение значения элемента в середине структуры
данных. Полученное значение сравнивается с ключом.
• Если ключ меньше значения середины, то поиск
осуществляется в первой половине элементов, иначе — во
второй.
• Поиск сводится к тому, что вновь определяется значение
серединного элемента в выбранной половине и сравнивается с
ключом.
• Процесс продолжается до тех пор, пока не будет найден
элемент со значением ключа или не станет пустым интервал
для поиска.

Оценить