11)Масиви
Массив это структура данных, представленная в виде группы ячеек одного типа, объединенных под одним единым именем. Массивы используются для обработки большого количества однотипных данных. Имя массива является указателем, Отдельная ячейка данных массива называется элементом массива. Элементами массива могут быть данные любого типа. Массивы могут иметь как одно, так и более одного измерений. В зависимости от количества измерений массивы делятся на одномерные массивы, двумерные массивы, трёхмерные массивы и так далее до n-мерного массива. Чаще всего в программировании используются одномерные и двумерные массивы, поэтому мы рассмотрим только Эти массивы.
Одномерные массивы в С + +
Одномерный массив - массив, с одним параметром, характеризующим количество элементов одномерному массива. Фактически одномерный массив - это массив, у которого может быть только одна строка, столбцы в одномерному массиве - это элементы массива.
Заметьте, что нумерация ячеек массива всегда начинается с 0. Индекс ячейки - это целое неотрицательной число, по которому можно обращаться к каждой ячейке массива и выполнять какие-либо действия над ней (ячейкой).
/ / Способ объявления одномерных массивов
int mas [10], a [16];
/ / Массивы могут быть инициализированы при объявлении:
int a [3] = {5, -12, -12};
Двумерные массивы в С + +
К этого момента мы рассматривавшего одномерные массивы, которыми не всегда можно ограничиться. Допустим, необходимо обработать некоторые данные из таблицы. В таблице есть две характеристики: количество срок и количество столбцов. Также и в двумерно массиве, кроме количества элементов массива, есть такие характеристики как, количество срок и количество столбцов двумерного массива. То есть, визуально, двумерный массив - это обычная таблица, со сроками и столбцами. Фактически двумерный массив - это одномерный массив одномерных массивов.
пример объявление двумерного массива:
int a [5] [3];
a - имя целочисленного массива
число в первых квадратных скобках указывает количество срок двумерного массива, в данном случае их 5;
число во вторых квадратных скобках указывает количество столбцов двумерного массива, в данном случае их 3.1
2 / / Инициализация двумерного массива:
int a [5] [3] = {{4, 7, 8}, {9, 66, -1}, {5, -5, 0}, {3, -3, 30}, {1, 1, 1}};
12) Сортування бульбашкою
Сортування бульбашкою - найпростіший алгоритм сортування, застосовуваний чисто для навчальних цілей. Практичного застосування цього алгоритму немає, так як він не ефективний, особливо якщо необхідно відсортувати масив великого розміру. До плюсів сортування бульбашкою відноситься простота реалізації алгоритму.
Алгоритм сортування бульбашкою зводиться до повторення проходів по елементах сортованого масиву. Прохід по елементах масиву виконує внутрішній цикл. За кожен прохід порівнюються два сусідні елементи, і якщо порядок невірний елементи міняються місцями. Зовнішній цикл буде працювати до тих пір, поки масив не буде відсортований. Таким чином зовнішній цикл контролює кількість спрацьовувань внутрішнього циклу Коли при черговому проході по елементах масиву не буде здійснено жодної перестановки, то масив буде вважатися відсортованим.