设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 合并整型数组
返回列表 发新帖
查看: 726|回复: 4

[已解决]合并整型数组

[复制链接]
麦当和笛亚
发表于 2021-10-31 09:29:46 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
怎么样可以将两个已经排序的整型数组合并在其中一个数组里边
最佳答案
月排行榜 / 总排行榜
jackz007
2021-10-31 13:06:09
本帖最后由 jackz007 于 2021-10-31 13:08 编辑
  1. #include <stdio.h>

  3. void merge(int a[] , int n , int b[] , int m)
  4. {
  5.         int i , j , k                                                                         ;
  6.         if(n > 1 && m > 1) {
  7.                 if(a[1] > a[0] && b[1] > b[0] || a[1] < a[0] && b[1] < b[0]) {
  8.                         if(a[1] > a[0]) {
  9.                                 for(i = 0 ; i < n ; i ++) {
  10.                                         for(j = 0 ; j < m && b[j] < a[i] ;) {
  11.                                                 for(k = n ; k > i ; k --) a[k] = a[k - 1]     ;
  12.                                                 a[i] = b[j]                                   ;
  13.                                                 for(k = j + 1 ; k < m ; k ++) b[k - 1] = b[k] ;
  14.                                                 n ++                                          ;
  15.                                                 m --                                          ;
  16.                                         }
  17.                                 }
  18.                         } else {
  19.                                 for(i = 0 ; i < n ; i ++) {
  20.                                         for(j = 0 ; j < m && b[j] > a[i] ;) {
  21.                                                 for(k = n ; k > i ; k --) a[k] = a[k - 1]     ;
  22.                                                 a[i] = b[j]                                   ;
  23.                                                 for(k = j + 1 ; k < m ; k ++) b[k - 1] = b[k] ;
  24.                                                 n ++                                          ;
  25.                                                 m --                                          ;
  26.                                         }
  27.                                 }
  28.                         }  
  29.                 }
  30.         }
  31. }

  33. int main(void)
  34. {
  35.         int a[10] = {3 , 5 , 6 , 8 , 10} , b[5] = {1 , 2 , 4 , 7 , 9} , i ;
  36.         int c[10] = {9 , 7 , 4 , 2 , 1} , d[5] = {10 , 8 , 6 , 5 , 3}     ;
  37.         merge(a , 5 , b , 5)                                              ;
  38.         for(i = 0 ; i < 10 ; i ++) printf(" %d" , a[i])                   ;
  39.         printf("\n")                                                      ;
  40.         merge(c , 5 , d , 5)                                              ;
  41.         for(i = 0 ; i < 10 ; i ++) printf(" %d" , c[i])                   ;
  42.         printf("\n")                                                      ;
  43. }
复制代码

        编译、运行实况：
  1. D:\00.Excise\C>g++ -o x x.c

  3. D:\00.Excise\C>x
  4. 1 2 3 4 5 6 7 8 9 10
  5. 10 9 8 7 6 5 4 3 2 1

  7. D:\00.Excise\C>
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

hrpzcf
发表于 2021-10-31 10:10:20 | 显示全部楼层
数组初始化后就不能改变大小了，你要怎么合并到其中一个？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2021-10-31 13:06:09 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2021-10-31 13:08 编辑
  1. #include <stdio.h>

  3. void merge(int a[] , int n , int b[] , int m)
  4. {
  5.         int i , j , k                                                                         ;
  6.         if(n > 1 && m > 1) {
  7.                 if(a[1] > a[0] && b[1] > b[0] || a[1] < a[0] && b[1] < b[0]) {
  8.                         if(a[1] > a[0]) {
  9.                                 for(i = 0 ; i < n ; i ++) {
  10.                                         for(j = 0 ; j < m && b[j] < a[i] ;) {
  11.                                                 for(k = n ; k > i ; k --) a[k] = a[k - 1]     ;
  12.                                                 a[i] = b[j]                                   ;
  13.                                                 for(k = j + 1 ; k < m ; k ++) b[k - 1] = b[k] ;
  14.                                                 n ++                                          ;
  15.                                                 m --                                          ;
  16.                                         }
  17.                                 }
  18.                         } else {
  19.                                 for(i = 0 ; i < n ; i ++) {
  20.                                         for(j = 0 ; j < m && b[j] > a[i] ;) {
  21.                                                 for(k = n ; k > i ; k --) a[k] = a[k - 1]     ;
  22.                                                 a[i] = b[j]                                   ;
  23.                                                 for(k = j + 1 ; k < m ; k ++) b[k - 1] = b[k] ;
  24.                                                 n ++                                          ;
  25.                                                 m --                                          ;
  26.                                         }
  27.                                 }
  28.                         }  
  29.                 }
  30.         }
  31. }

  33. int main(void)
  34. {
  35.         int a[10] = {3 , 5 , 6 , 8 , 10} , b[5] = {1 , 2 , 4 , 7 , 9} , i ;
  36.         int c[10] = {9 , 7 , 4 , 2 , 1} , d[5] = {10 , 8 , 6 , 5 , 3}     ;
  37.         merge(a , 5 , b , 5)                                              ;
  38.         for(i = 0 ; i < 10 ; i ++) printf(" %d" , a[i])                   ;
  39.         printf("\n")                                                      ;
  40.         merge(c , 5 , d , 5)                                              ;
  41.         for(i = 0 ; i < 10 ; i ++) printf(" %d" , c[i])                   ;
  42.         printf("\n")                                                      ;
  43. }
复制代码

        编译、运行实况：
  1. D:\00.Excise\C>g++ -o x x.c

  3. D:\00.Excise\C>x
  4. 1 2 3 4 5 6 7 8 9 10
  5. 10 9 8 7 6 5 4 3 2 1

  7. D:\00.Excise\C>
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

傻眼貓咪
发表于 2021-10-31 13:32:59 | 显示全部楼层
合并在其中一个数组里是不可能的，除非创建另一个新数组（大小是两个数组的大小之和）
然后逐个比较两个数组里的元素大小进行排列赋值进新数组里便可。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

Gacy
发表于 2021-10-31 15:18:36 | 显示全部楼层
数据结构
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-13 02:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表