marți, 28 septembrie 2010

tema

/*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

28092010

/*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;
}


luni, 27 septembrie 2010

2580

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;
}

273554

#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;
}

marți, 21 septembrie 2010

21 09 2010

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