Массивы

Ключевые термины

//Массив// - такая структура данных, которая характеризуется: >
 * фиксированным набором элементов одного и того же типа;
 * каждый элемент имеет уникальный набор значений индексов;
 * количество индексов определяют мерность массива, например, два индекса - двумерный массив, три индекса - трехмерный массив, один индекс - одномерный массив или вектор;
 * обращение к элементу массива выполняется по имени массива и значениям индексов для данного элемента.

//Массив// - это вектор, каждый элемент которого - вектор.

Синтаксис описания массива представляется в виде: < Имя > : Array [n1..k1] [n2..k2] .. [nn..kn] of < Тип >.

Для случая двумерного массива: Mas2D : Array [n1..k1] [n2..k2] of < Тип >, или Mas2D : Array [n1..k1, n2..k2] of < Тип >

Наглядно двумерный массив можно представить в виде таблицы из (k1-n1+1) строк и (k2-n2+1) столбцов.

Массивы данных

Поиск в массивах


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

Под сортировкой понимается процесс перестановки элементов некоторого множества в порядке убывания или возрастания.

Существует несколько алгоритмов сортировки массивов, которым следует уделить внимание в контексте проблемы изучения ассемблера. По критерию эффективности алгоритмы сортировки массивов делят на простые и улучшенные. Среди простых методов сортировки, которые также называют сортировками «на том же месте», рассматриваются следующие: - Сортировка методом простого включения (сдвиг-вставка, вставками, вставка и сдвиг)

- Сортировка методом простого выбора (простой перебор) - Сортировка методом пузырька (простого обмена)

Улучшенные методы сортировки будут представлены следующими алгоритмами: - сортировка Шелла; - сортировка с помощью дерева; - быстрая сортировка.

Выводы:

1. Задачи сортировок массивов имеют широкое прикладное значение. 2. Существует большое количество алгоритмов сортировок массивов, различающихся трудоемкостью. 3. При оценке трудоемкости алгоритмов учитываются критерии: количество сравнений и перестановок, время в лучшем и худшем случаях, естественность поведения. 4. К алгоритмам простых сортировок относятся: сортировка методом "пузырька", сортировка методом простого выбора, сортировка методом простого включения. 5. Простые сортировки эффективны на небольших объемах данных.

Сложные структуры данных-[Электронный ресурс]. Режим доступа: []

Статистические структуры данных-[Электронный ресурс]. Режим доступа: []

Ресурс: []