БЕСПЛАТНОЕ РЕШЕНИЕ ЗАДАЧ

Понятие о массиве в С++

Описание массива - после имени переменной ставят квадратные скобки, в которых задается количество элементов массива (размерность):

float а [10]; // массив из 10 вещественных чисел
Правила:
• Элементы массива нумеруются с нуля;
• При описании массива используются те же модификаторы (класс памяти, const и инициализатор), что и для простых переменных;
• Инициализирующие значения для массивов записываются в фигурных скобках;
• Значения элементам присваиваются по порядку;
• Если элементов в массиве больше, чем инициализаторов, элементы, для которых значения не указаны, обнуляются.
• Если не указана размерность, должен присутствовать инициализатор (компилятор выделит память по числу инициализирующих значений).

Пример.
int b[5] = {3, 2, 1}; //b[0]=3, b[l]=2, b[2]=1, b[3]=0, b[4]=0
Пример. Найти сумму элементов массива.
#include  
int main(){ 
const int n = 10; 
int i , sum; 
int marks[n] = {3, 4, 5, 4, 4}; 
for (i = 0, sum = 0; i < n; i++) sum += marks[1]; 
cout << "Сумма элементов: " << sum; 
return 0; 
}
Пример. Сортировка целочисленного массива методом выбора.

Алгоритм: выбираем наименьший элемент и меняем местами с первым элементом, затем просматриваем элементы, начиная со второго, и наименьший из них меняем местами со вторым элементом, и так далее n-1 раз (при последнем проходе цикла при необходимости меняются местами предпоследний и последний элементы массива).
#include  
int main(){
const int n = 20; // количество элементов массива 
int b[n]; // описание массива 
int i; 
for (i = 0; i < n; i++) cin >> b[i]; // ввод массива 
for (i = 0; i < n - l ; i++){ // n-1 раз ищем наименьший элемент 
int imin = 1; // принимаем за наименьший первый из элементов
for (int j = i + 1; j < n; j++) // поиск номера min элемента неупорядоченных
if (b[j] < b[imin]) imin = j; // если нашли меньший элемент, запоминаем номер
int a = b[1]; // обмен элементов 
b[i] = b[imin]; // с номерами 
b[imin] = a; // i и imin 
} 
for (i = 0; i < n: i++)cout << b[i] << ' '; // вывод упорядоченного массива 
return 0;
}

Оставить комментарий

Вы должны быть авторизованы , чтобы оставить или оценить комментарий.

Онлайн всего: 7
Гостей: 7
Пользователей: 0

STUDLAB Сообщить про опечатку на сайте