duminică, 3 octombrie 2010

clasa X

1. Fie secventa a[1] < a[2] < ... < a[j-1] . Inserarea elementului a[j] in aceasta secventa consta in compararea lui a[j] cu a[j-1] , a[j-2]... pana cand se ajunge la a[i] < a[j] si se insereaza a[j] dupa a[i] ( in prealabil elementele a[j-1] , a[j-2] ... a[i+1] au fost deplasate spre dreapta cu o pozitie ) .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int n,x,a[10],i,j;
cout<< "n=";cin>> n;
for(i=1;i<=n;i++)
{cout<< "a[" << i << "]=";
cin>> a[i];}
{for(j=1;j<=n;j++)
x=a[j];
i=j-1;
while(i > =1 && x < a[i])
{a[i+1]=a[i];
i--;
}
a[i+1]=x;}
cout<< a[i] << " ";
}




2. Algoritmul de sortare prin metoda bulelor ( bubblesort ) . Se parcurge vectorul operand interschimbari atat timp cat ai exista o pereche a[i], a[i+1] .
Se citeste un vectorcu n componente intregi . Sa se sorteze crescator vectorul si sa se afiseze dupa sortare .

Rezolvare :

#include< iostream.h >
int main()
{int n,i,ok,a[100],aux;
cout<< "n="; cin>> n;
for(i=1;i < =n;i++)
{cout<< "a[" << i << "]=";
cin >> a[i] ; }
do{ok=0;
for(i=1;i < =n-1;i++)
if(a[i]>a[i+1])
{aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
ok=1;}
}while(ok==1);
for(i=1;i < =n;i++)
cout << a[i] << " ";
}




3. Algoritmul de sortare prin selectie directa .

Rezolvare :

#include< iostream.h >
int main()
{int n,i,ok,a[100],aux;
cout<< "n="; cin>> n;
for(i=1;i < =n;i++)
{cout<< "a[" << i << "]=";
cin >> a[i] ; }
for(i=1;i < =n-1;i++)
{for(j+1;j < =n;j++)
if(a[i] > a[j])
{aux=a[i];
a[i]=a[j];
a[j]=aux;}
}
for(i=1;i < =n;i++)
cout << a [i] << " ";

4. Selectia pentru cautarea minimului .
Se cauta cel mai mic element din sir si se aduce pe aceeasi pozitie . Se aplica acelasi algoritm pentru subsirul obtinut din sirul initial .

Rezolvare :

#include< iostream.h >
int main()
{int n,i,ok,a[100],aux;
cout << "n="; cin >> n;
for(i=1;i < =n;i++)
{cout<< "a[" << i << "]=";
cin >> a[i] ; }
{for(i=1;i < =n-1;i++)
min=1;
for(j=i+1;j < =n;j++)
{if(a[min] > a[j])
min=j;}
}
aux=a[min];
a[min]=a[i];
a[i]=aux;
}
cout << a[i] << " ";
}

Niciun comentariu:

Trimiteți un comentariu