thachthen_it Admin
Tổng số bài gửi : 53 Reputation : 0 Join date : 19/05/2011 Age : 32 Đến từ : trà vinh
| Tiêu đề: trộn 2 mảng tăng thành mảng mới cũng tăng Mon May 30, 2011 2:11 pm | |
| về giải thuật cũng tương tự bài trộn giảm nhưng ở đây ta duyệt từ đầu mảng và gán giá trị nhỏ cho mảng c[] - Code:
-
void TronGiam(int a[],int b[],int c[],int na,int nb,int &nc) { nc=na+nb; int vta=na-1,vtb=nb-1; for(int i=0;i<nc;i++) { if(vta<na&&vtb<nb) { if(a[vta]<b[vtb]) c[i]=a[vtb++]; else c[i]=b[vtb++]; } else { if(vta==na) c[i]=b[vtb++]; else c[i]=a[vta++]; } } Xuat(c,nc); } | |
|