Các bài sắp sếp

boyqna9x · 26 Tháng năm 2009

Đề: nhập 1 mảng rồi sắp xếp sau đó chèn 1 số vào mảng đó và sắp sếp lại.

void nhap(float a[],int n)
{
int i;
for(i=0;i<n;i++)
{
cout<<"a["<<i<<"]=";
cin>>a;
}
}
void sapxep(float a[],int n)
{
int i,j,tg;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
if(a[j]<a)
{
tg=a;
a=a[j];
a[j]=tg;
}
}
}
void xuatsx(float a[],int n)
{
int i;
cout<<"SX:"<<endl;
for(i=0;i<n;i++)
cout<<a<<"\t";
cout<<endl;
}
void chen(float a[],int n,float chenso)
{
int i,j,m;
for(i=0;i<n;i++)
{
if(chenso<a)
{
j=i;
break;
}
}
for(m=n;m>=j;m--)
a[m]=a[m-1];
a[j]=chenso;
}
void main()
{
float a[100],chenso;
int n;
cout<<"Nhap so phan tu cho mang a:";cin>>n;
nhap(a,n);
sapxep(a,n);
xuatsx(a,n);
cout<<"Ban muon chen so gi:";cin>>chenso;
chen(a,n,chenso);
xuatsx(a,n+1);
}

Đề:Cho 2 mảng đã sắp xếp sau đó trộn 2 mảng đó và sắp xếp lại:

void nhap(float a[],int n)
{
int i;
for(i=0;i<n;i++)
{
cout<<"a["<<i<<"]=";cin>>a;
}
}
void sx(float a[],int n)
{
int i,tg,j;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if(a>a[j])
{
tg=a;
a=a[j];
a[j]=tg;
}
}
void xuat(float a[],int n)
{
int i;
for(i=0;i<n;i++)
cout<<a<<"\t";
cout<<endl;
}
void tron(float a[],float b[],float c[],int n,int m)
{
int i,j;
for(i=0;i<n;i++)
c=a;
for(j=n;j<m+n;j++)
c[j]=b[j-n];
}
void main()
{
float a[100],b[100],c[100];
int n,m;
cout<<"Nhap so phan tu man a:";cin>>n;
nhap(a,n);
cout<<"Nhap so phan tu man a:";cin>>m;
nhap(b,m);
sx(a,n);
sx(b,m);
xuat(a,n);
xuat(b,m);
tron(a,b,c,n,m);
xuat(c,n+m);
sx(c,m+n);
}

Đăng nhập hoặc Đăng ký

DIỄN ĐÀN 2MIT.ORG SẼ CHUYỂN SANG CHẾ ĐỘ READ-ONLY

Các bài sắp sếp

boyqna9x

Chia sẻ trang này

Tìm kiếm hữu ích

Các bài sắp sếp

boyqna9x

Chia sẻ trang này