Int main(int argc, char* argv[])

{

int i;

cout << "Vvedite chislo elementov: ";

cin >> n;

for (i=0; i<n; i++)

{

cout << "Vvedite chislo " << i+1 << ": ";

cin >> a[i];

}

puz();

getch();

return 0;

}

void puz()

{

int i, j, m;

for (i=1; i<n; i++)

{

for (j=n-1; j>=i; j--)

{

if (a[j-1]>a[j])

{

m=a[j-1];

a[j-1]=a[j];

a[j]=m;

}

}

}

for (i=0; i<n; i++)

cout << a[i] << " ";

cout << endl;

}

Написать функцию для сортировки масива целых чисел методом вставок.

#include <iostream.h>

#include <conio.h>

int n, a[20];

void vst();

Int main(int argc, char* argv[])

{

int i;

cout << "Vvedite chislo elementov: ";

cin >> n;

for (i=0; i<n; i++)

{

cout << "Vvedite chislo " << i+1 << ": ";

cin >> a[i];

}

vst();

getch();

return 0;

}

void vst()

{

int i, j, m;

for (i=1; i<n; i++)

{

m=a[i];

for (j=i-1; j>=0&&m<a[j]; j--)

{

a[j+1]=a[j];

a[j]=m;

}

}

for (i=0; i<n; i++)

cout << a[i] << " ";

cout << endl;

}

Задан одномерный масив. Написать функцию линейного поиска заданного элемента в массиве с использованием барьера.

#include <iostream.h>

#include <conio.h>

int n, a[20];

void poisk();

Int main(int argc, char* argv[])

{

int i;

cout << "Vvedite chislo elementov: ";

cin >> n;

for (i=0; i<n; i++)

{

cout << "Vvedite chislo " << i+1 << ": ";

cin >> a[i];

}

poisk();;

getch();

return 0;

}

void poisk()

{

int i, m;

cout << "Vvedite iskomij element: ";

cin >> m;

a[n]=m;

for (i=0; i<=n; i++)

{

if (a[i]==m)

if (i==n)

cout << "Elementa v masive net" << endl;

else

{

cout << " Element: " << a[i] << endl;

break;

}

}

}

Задан отсортированный по возрастанию массив. Написать функцию двоичного поиска заданного элемента в массиве.

#include <iostream.h>

#include <conio.h>

int n, a[20];

void poisk();

Int main(int argc, char* argv[])

{

int i;

cout << "Vvedite chislo elementov: ";

cin >> n;

for (i=0; i<n; i++)

{

cout << "Vvedite chislo " << i+1 << ": ";

cin >> a[i];

}

poisk();;

getch();

return 0;

}

void poisk()

{

int m, x, i=0, j=n-1;

cout << "Vvedite iskomij element: ";

cin >> m;

while (i<j)

{

x=(i+j)/2;

if (m>a[x])

i=x+1;

else

j=x;

}

if (a[i]==m)

cout << " Element: " << a[i] << endl;

else

cout << "Elementa v masive net" << endl;

}

Написать программу формирующую стек из 7 чисел. Удалить последний элемент стека.

Предусмотреть вывод результата и очистку стека в конце работы.

#include <conio.h>

#include <iostream.h>

struct stk

{

int inf;

stk *a;

} st;

stk *adst(stk *, int);

stk *del(stk *);