/*Se citeste un vector de n numere intregi.Sa se formeze un vector din nunerer pare si un al 2 vector cu
numere impare din primul vector sa se ordoneze crescator numarele pare folosind metoda bulelor si desc nr imp .*/
#include #include #include int main()
{int a[60],i,j,n,b,c,k,ok;
cout<<"n=";cin>>n;
for(i=1;i<=n;i++)
{cout<<"a["< cin>>a[i];
}
tema
/*Citim un vector cu n numere intregi.Sa se ordoneze crescator valoarea impara din vector,
iar cele pare raman pe loc.*/
# include < iostream . h >
# include < conio . h >
# include < math . h >
int main ( )
{ int a [60] , i , j , n , aux;
cout << "n= "; cin>> n ;
for (i=1;i<=n;i++)
{cout < < "a["< cin > >a[i];
}
for(i=1;i < n;i++)
for(j=i+1;j<=n;j++)
if(a[i]>a[j]&&a[i]%2==1&&a[j]%2==1)
{aux=a[j];
a[j]=a[i];
a[i]=aux;
}
for(i=1;i<=n;i++)
cout < < a[i]<<" ";
return 0;
}
4.sortarea prin insertie
sortarea prin insertie consta prin urmat a1inser el j.inser el aj in aceasta secv consta in comp lui aj cu aj-1 cu aj-2,......... pana cand se aj la ai(in prealabil elementele aj-1,aj-2.....ai+1 au fost deplasate spre dreapta cu o pozitie
pentru j=1,nexecuta
x=a[j];
i=j-1;
cat timp ((i>=1)&&(xa[i+1]=a[i];
i=i-1;
sf cat timp
a[i+1]=x
sf pt
#include< iostream.h >
#include< math.h >
int main()
{int a[30],n,i,j,x;
cout< <"n=";cin> >n;
for(i=1;i<=n;i++)
{cout<<"a["<<<"]=";
cin>>a[i];
}
for(j=1;j<=n;j++)
{x=a[j];
i=j-1;
while((i>=1)&&(x
{
a[i+1]=a[i];
i=i-1;
}
a[i+1]=x;
}
for(i=1;i<=n;i++)
cout< < <" ";
return 0;
}
METODE DE ORDONARE 1.Alcoritmul de sortare prin metode bulelor(bubleson) se parcurge vectorul operand inter schimbari atat timp cat mai exio pereche de a[i],a[i]>a[i+1]. #include int main() repeta ok=fals pentru i=1,n-1 executa daca a[i]>a[i+1] atunci a[i],a[i+1] ok adevarat sf daca sf pt pana cand ok=fals prob1.Se citeste un vector cu n componente intregi sa se sorteze crescator vectorul si sa se afiseze dupa sortare . 2.Algoritmul de sortare prin selectie directa pt i=1,n-1executa pt j=i+1,n executa daca a[i]>a[j] atunci schimbaa[i],a[j] sf daca sf pt sf pt 3.3.Detectarea minimului .Se cauta cel mai mic element din sir si se aducepe prima pozitie . se aplica acelasi algoritm pt subsirul obtinut prin sirul principal mai putin prima pozitie . pti=1,n-1 executa min =i pt j=i+1,n executa daca a[min]>a[j] atunci min =j sf daca sf pt sf pt