Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Chuyên đề mảng 1 chiều phần 3 docx
Nội dung xem thử
Mô tả chi tiết
}
}
}
}
void TronMang(int a[], int b[], int c[], int na, int nb, int &nc)
{
nc = na + nb;
sapxep(a,na); //Sap xep tang mang A
sapxep(b,nb); //Sap xep tang mang B
int vta=0,vtb=0;
for (int i=0;i<nc;i++)
{
if (vta < na && vtb < nb)
{
if (a[vta] < b[vtb])
{
c[i] = a[vta];
vta++;
}
else
{
c[i] = b[vtb];
vtb++;
}
}
else if (vtb == nb)
{
c[i] = a[vta];
vta++;
}
else
{
c[i] = b[vtb];
vtb++;
}
}
}
265/ Cho 2 mảng tăng. Hãy trộn thành 1 mảng giảm dần
void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
for (int j=i+1;j<n;j++)
{
if (a[i]>a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}
void TronMang(int a[], int b[], int c[], int na, int nb, int &nc)
{
nc = na + nb;
sapxep(a,na); //Sap xep tang mang A
sapxep(b,nb); //Sap xep tang mang B
int vta=na-1, vtb=nb-1;
for (int i=0;i<nc;i++)
{
if (vta >= 0 && vtb >= 0)
{
if (a[vta] > b[vtb])
{
c[i] = a[vta];
vta--;