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

Niciun comentariu:

Trimiteți un comentariu