| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 531 人关注过本帖
标题:两个数组归并
只看楼主 加入收藏
lfaohxb
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-24
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:3 
两个数组归并
编程将两个有序(假设增序)数组a和b归并成一个有序数组c。
例如,a={1,3,5},b={2,4,6},则归并后c={1,2,3,4,5,6}。
搜索更多相关主题的帖子: 编程 
2009-10-30 19:23
sen_lin
Rank: 6Rank: 6
等 级:侠之大者
威 望:3
帖 子:114
专家分:436
注 册:2009-3-24
收藏
得分:4 
1、先求出要合并的两个数组的长度,新建一个长度是前两者长度之和的数组
2、运用循环取数组a和b的元素,并判断大小,将小的赋值给c,逐次进行直至完毕
2009-10-30 20:02
阮飞
Rank: 2
等 级:论坛游民
帖 子:7
专家分:13
注 册:2009-10-26
收藏
得分:6 
main()
{

   int i,j,t,a[3]={1,3,5},b[3]={2,4,6},c[6];
   for(i=0;i<6;i++)  
   
    { if(i<3) c[i]=a[i];
      else c[i]=b[i-3];
     }
    for(i=0;i<5;i++)
    for(j=i+1;j<6;j++)  
    if(c[i]>c[j])  t=c[i],c[i]=c[j],c[j]=t;
   
   for(i=0;i<6;i++) printf("c[%d]=%d  ",i,c[i]);
}
2009-10-30 20:19
viky2003
Rank: 5Rank: 5
等 级:职业侠客
帖 子:375
专家分:383
注 册:2007-4-11
收藏
得分:10 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 10

int main(int argc, char *argv[])
{
  int s1[MAX];
  int s2[MAX];
  int d[2*MAX];
  int i;
  int j;
  printf("please input data for s1:\n");
  for(i = 0 ; i < MAX; i++)
  {
        if(scanf("%d %d",s1+i,s2+i)!=2)
        {
          printf("input error\n");
          return 1;
        }
  }
  while(getchar() != '\n')
  ;
  i = j = 0;
  while(i < MAX && j < MAX)
  {
          if(s1[i] < s2[j])
          {
                   d[i+j] = s1[i];
                   i++;
          }
          else
          {
              d[i+j] = s2[j];
              j++;
          }
  }
  for(; i< MAX;d[i+j] = s1[i],++i)
  ;
  for(; j< MAX;d[i+j] = s2[j],++i)
  ;
   
  system("PAUSE");   
  return 0;
}
没测试过。

要练习算法就来http:///!!有挑战哦!!
2009-10-30 20:40
快速回复:两个数组归并
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015240 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved