CodeGid

программа, написанная в процедурном стиле

• ожидает на вход какие-то данные
• выполняет каких-то ряд процедур ^{(функции)}
• последним возвращает какой-то результат ^{_{(результат вычислений)}}

Изначально все программы писались с процедурным подходом, но когда программы стали большими (много строк, много кода) стало понятно, что такой подход не подходит.

Сложно конфигурировать приложение, сложно управлять какими-то сущностями, сложно делать декомпозицию.

И когда процедурного программирования стало не достаточно был придуман объектно-ориентированный подход.

Последовательный набор каких-то объектов

Отличительная особенность

• занимает конкретный участок в памяти
• изначально определено, какое количество элементов в нём будет находится (это как плюс, так и минус одновременно)

Плюсы

Мы знаем позицию каждого элемента и можем получить его за константное время т.е. мгновенно

Минусы

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

Поиск в Массиве

• линейный поиск
• бинарный поиск

Сортировка в Массиве