合并两个有序数组,并排列(数组)

    上机作业

将两个从小到大有序整形数组a,b合并。

直接上代码
插入法:(限制性较大)
如果两个数组长度不一,则需要加上一个判断,一个数组比较完后,另一个直接移入c中。

#include<stdio.h> 
int main()
 {  
 int a[5] ;  
 int b[20] ; 
  int i, j, m;  
  printf("输入两个有五个数字的有序数列:\n");  \\此处数字可换
  for (i = 0; i < 5; i++)  
  {   
  scanf_s("%d", &a[i]); 
   }  
   printf("\n");  
   for (i = 0; i < 5; i++) 
    {   
    scanf_s("%d", &b[i]);  
    }   
    for (i = 0; i < 5; i++)  
     {    
     for (j = 0; j < 5+i; j++)    
     {     
     if (a[i] < b[j])      
     break;   
      }   
       m = j;    
       for (j = 4+i; j >=m; j--)    
       {    
        b[j + 1] = b[j];   
         }
       b[j+1] = a[i]; 
        }
 for (i = 0; i < 10; i++)
 {
  printf("%d\n", b[i]);
 } return 0;
}

当然也可以用冒泡序列
数组长度自己定义。我只举个例子。

#include<stdio.h>
int main()
{
 int a[5] = { 1,3,9,26,45}, b[5] = {2,7,9,11,67}, c[10];
 int i,j,temp;
 for (i = 0; i < 5; i++)
  c[i] = a[i];
 for (i = 0; i < 5; i++)
  c[i + 5] = b[i];
 for (i = 0; i < 10; i++)
 {
  for (j = 0; j < 9; j++)
  {
   if (c[j] > c[j + 1])
   {
    temp = c[j + 1];
    c[j + 1] = c[j];
    c[j] = temp;
   }
  }
 }
 for (j = 0; j < 10; j++)
  printf("%d ", c[j]);
 return 0;
}

初学,见谅

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值