Практикум по информатике и информационным технологиям. I. Обработка данных на ПК

94 Доступ к отдельному элементу массива осуществляется с помощью ин­ декса. Индекс описывает позицию элемента внутри массива. В С++ первый элементмассива всегда имеет нулевой индекс. Поскольку массив sample со­ держит 10 элементов, его индексы изменяются от О до 9. Чтобы получить доступ к элементу массива по индексу, достаточно указать нужный номер элемента в квадратных скобках. Так, первым элементом массива sample явля­ ется sample\Q\ а последним - sample[9~\. Например, следующая программа помещает в массив sample числа от О до 9. #include <stdio.h> void main(void) { int sample[10]; 1 Эта инструкция резервирует область 1 памяти для 10 элементов типа int. / Помещаемвмассивзначения. for(inti=0; i<10; i++) sample[i]=i; 1 Отображаеммассив. for(int k=0; k<10; k++) printf(" %d", sample[k]) } Bee элементы массива занимают смежные ячейки памяти (т.е. распола­ гаются в памяти последовательно друг за другом). Ячейка с наименьшим ад­ ресом относится к первому элементу массива, а с наибольшим - к последне­ му. Например, после выполнения следующего фрагмента кода inti[7]; for(intj=0;j<7; j++) i^] =j; массив i будет выглядеть так /[01 /[11 /[21 /[31 /[41 /[51 /[61 0 1 2 3 4 5 6 10.4. Методика составления программ поиска и сортировки 10.4.1. Задача поиска Из множества данных, например, из массива чисел, требуется выбрать одно или несколько чисел, удовлетворяющих некоторому критерию для ис­ пользования их в последующих вычислениях. Алгоритм решения этой задачи называется циклическим, причем в каждом проходе по циклу анализируется один из элементов множества. Поэтому рационально представить рассматри­ ваемое множество в виде массива, чтобы можно было выбирать требуемый элемент массива указанием его индекса. Пример. Найти наибольшее из данных п чисел. Сформируем массив х\п\, в котором размещены эти числа. Введем новую переменную, например, Z, которая должна получить значение, равное наибольшему из рассматривае­ мых чисел. Особое внимание следует уделить выбору начального значения z.