Массивы, поиск в упорядоченном массиве, сортировка, примеры задач

Ключом в массиве, если находится, то необходимо указать индекс в массиве x=8 – на ходится ли в массиве
int main ( )

{

const in n=10

Int a[n]={-5,10,12,-4,8,-2,-16,5,-3,12};

Линейный поиск

Int x=8; //ключ искомый элемент

For (int i=0; i<n; ++i)

If (a[i]!=x)

{

if (i=-n) {const<<”Значения нет”;

                              Break;

               }

Будем просматривать подряд все элементы массива до тех пор, пока не будет найден искомый элемент, который будет совпадать с ключом или пока не будет просмотрен весь массив. Как только элемент найден, мы выходим из цикла.

Int x=8;

Int i=0;

While (i<n&&a[i]!=x)++I;

Пока массив не просмотрен и элемент не найден перейти следующ.

If (i==n)//массив просмотрен; элемент не найден

Cout<<”Такого элемента нет”;

Else<<”Индекс элемента ”<<I;

Массивы, поиск в упорядоченном массиве, сортировка, примеры задач

Ввод значений с клавиатуры

For (int i=0; i<n; i++)

{ cout<<”Введите А[“<<i<<”]=”; //печать пр.

Cin>>[i]; //счит. Данных в переменную массива

}

Поменять местами два элемента массива

Int k=2, i=4, temp;

Temp=a[k];

Если при описании эта переменная инициализировалась (ей присваивали начальные значения), то эта инициализация будет выполняться только один раз во время первого выполнения этого блока, в котором она описана.

Пример

Static

Int f1( )

{

static i=0;

I++;

Return I;

}

Void main ( )

{

Cout<<f1( )*f1( )*f1( ); //6

}

Auto

Int f2( )

{

Int I=0;

I++;

Return I;

}

Void main ( )

{

Cout<< f2( )* f2( )* f2( ); //1

}

Употребление модификатора static для глобальных переменных

Видна только в том файле, в котором описана, после ее описания этой переменной.

Ей может быть присвоено начальное значение, а если не присвоено, то начальное значение 0.

Extern

Служит для расширения области видимости переменной.

Может использоваться в 2-х случаях:

1)  Если мы хотим использовать глобальную или локальную переменную в том же самом файле или блоке, но до её описания и присвоения ей начального значения.

Не может быть инициализирована при описании

Extern int i=5

2)  Когда мы хотим использовать в данном файле переменную, которая описана и инициализирована в другом файле программы.

Под переменные extern не выделяет память.