Одномерные массивы (объявление, индексация, хранение в памяти, сортировка).

Пример: поиск второго наибольшего по величине значения в массиве.

Массив - это коллекция переменных одинакового типа, обращение к которым происходит с применением общего для всех имени. Массивы представляют собой удобное средство группирования связанных переменных.

Одномерный массив - это список связанных переменных.

Для объявления одномерного массива используется следующая форма записи:

тип имя_массива[размер];

Для размещения массива в памяти ЭВМ отводится поле памяти, размер которого определяется типом, длиной и размерностью массива. В языке C/C++ эта информация задается в разделе описаний.

Доступ к отдельному элементу массива осуществляется с помощью индекса. Индекс описывает позицию элемента внутри массива. В C++ первый элемент массива имеет нулевой индекс. Поскольку массив sample содержит 10 элементов, его индексы изменяются от 0 до 9. Чтобы получить доступ к элементу массива по индексу, достаточно указать нужный номер элемента в квадратных скобках. Так, первым элементом массива sample является sample[0], а последним - sample[9].

// Определение второго наибольшего по величине значения в массиве.

//s- второй наибольший

if (a[0]>=a[1])

{

f=a[1];

s=a[2];

}

else

{

f=a[2];

s=a[1];

}

for (i=3; i<5; i++)

{

if (a[i]>f)

{

s=f;

f=a[i];

}

else if (a[i]>s)

s=a[i];

1. Сортировка массива выбором.

Метод основан на поиске наименьшего элемента. Номер этого элемента запоминается, затем его меняют местами с первым элементом. Далее, ищется наименьший элемент среди оставшихся и меняется местами со вторым и т.д.

2. Сортировка перестановками

Метод основан на принципе сравнения и обмена пары соседних элементов до тех пор, пока не будут рассортированы все элементы. Этот метод широко известен как сортировка методом пузырька.

3. Инвертирование массива

Алгоритм заключается в том, чтобы переставить элементы массива в обратном порядке, т.е поменять местами 1-ый элемент с последним, 2-ой – с предпоследним и т.д.

Не нашли, что искали? Воспользуйтесь поиском: