diễn đàn khoa công nghệ thông tin SGU-DCT1101
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

diễn đàn khoa công nghệ thông tin SGU-DCT1101

chào mừng bạn đến với web truongnguyen92 chúc bạn một ngày vui vẻ và gặp nhiều may mắn.THẠCH THÊN
 
Trang ChínhGalleryLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 trộn 2 mảng tăng thành mảng mới cũng tăng

Go down 
Tác giảThông điệp
thachthen_it
Admin
Admin
thachthen_it


Tổng số bài gửi : 53
Reputation : 0
Join date : 19/05/2011
Age : 32
Đến từ : trà vinh

trộn 2 mảng tăng thành mảng mới cũng tăng Empty
Bài gửiTiêu đề: trộn 2 mảng tăng thành mảng mới cũng tăng   trộn 2 mảng tăng thành mảng mới cũng tăng I_icon_minitimeMon 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);
}
Về Đầu Trang Go down
https://truongnguyen92.forumvi.com
 
trộn 2 mảng tăng thành mảng mới cũng tăng
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» trộn 2 mảng tăng dân thành mảng mới giảm dần
» tìm ước chung của tất cả phần tử trong mảng
» viết hàm cấp phát mảng ngẫu nhiên tăng dần
» tìm giá trị trong mảng thõa : nó là tích 2 số lân cận
» tìm giá trị âm cuối cùng lớn hơn -1

Permissions in this forum:Bạn không có quyền trả lời bài viết
diễn đàn khoa công nghệ thông tin SGU-DCT1101 :: góc lập trình :: lập trình c++ :: tổng hợp mảng 1 chiều-
Chuyển đến