两种思路：解决合并两个有序数组，合并之后依然有序排列的问题（C语言）

曾经终败给现在 2022-04-13 06:40 134阅读 0赞

## 思路一 ##

定义第三个数组，把两个需要合并的数组依次放进第三个数组。再利用冒泡排序，把合并后数组内元素排序。

#include<stdio.h>
    int main()
    {  int str1[5]={1,4,5,8,12};//两个升序排放的数组
        int str2[5]={2,3,6,7,10};
        int c[10];//用来存放两个数组
        int i,j,t,f,x;
        for(i=0;i<5;i++)
            c[i]=str1[i];
        for(j=0;j<5;j++,i++)
            c[i]=str2[j];
       for(j=0;j<10;j++)
            for(i=0;i<9-j;i++)
                if(c[i]>c[i+1])
               {
                t=c[i];
                c[i]=c[i+1];
                c[i+1]=t;
               }
        for(i=0;i<10;i++)
            printf("%d\t",c[i]);
            return 0;
    }

## 思路二 ##

同样，定义第三个数组。同时比较两个数组中元素的大小，先将较小数的放入第三个数组，当某个数组的元素全部存放进第三个数组时，跳出循环，再把另一个数组剩下的元素放进第三个数组，从而实现两个数组合并后仍然有序排列的要求。

#include<stdio.h>
    int main()
    {   int str1[5]={1,4,5,8,12};//两个升序排放的数组
        int str2[5]={2,3,6,7,10};
        int c[10];//用来存放两个数组
        int i=0,j=0,k=0;
        while (i<5&&j<5)
         {
    if (str1[i]<str2[j]) //当str1中元素小于str2中对应位置的元素，将str1中较小的数放入c
     {
       c[k]=str1[i];
          i++;
          k++;
     }
     else //若str1中元素大于str2中元素，j位置加一
    {
            c[k]=str2[j];
            j++;
            k++;
    }
    }
    
       if(i==5)//i等于5时，表明str1中元素全部存放进c
      while (j<5)
     {
      c[k]=str2[j];//现在将str2中元素放到c中
      k++;
      j++;
      }
    if(j==5)//j等于5时，表明str2中元素全部存放进c，现在把str1剩下元素放进c
     while (i<5)
     {
      c[k]=str1[i];
      k++;
      i++;
     }
     for( i=0;i<10;i++)
    {
      printf("%d ",c[i]);
     }
    }

![在这里插入图片描述][20181127224412920.PNG]  
![两种方法的运行结果是一样的][20181127224349782.PNG]

[20181127224412920.PNG]: /images/20220413/48024054e4e840dd819e3883a72eb37d.png
[20181127224349782.PNG]: /images/20220413/4e3bb7025194485b95516fd084a09347.png

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关合并两个有序数组

88. 合并两个有序数组 > 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元

我就是我/ 2024年04月06日 10:21/ 0 赞/ 189 阅读

相关合并两个有序的单链表，合并之后的新链表依然有序

package com.zzb.datastructure.singlelist; import java.io.Serializable;

忘是亡心i/ 2023年06月30日 09:06/ 0 赞/ 130 阅读

相关合并两个有序数组

var mergetTwoArrays = (nums1, nums2) =>{ var i = 0 var m = 0,

以你之姓@/ 2023年06月09日 15:21/ 0 赞/ 74 阅读

相关合并两个有序的数组

合并两个有序数组 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

亦凉/ 2023年03月13日 03:31/ 0 赞/ 105 阅读

相关合并两个有序数组

目录题目解决 -------------------- 题目给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使

傷城~/ 2023年03月02日 10:20/ 0 赞/ 114 阅读

相关 [88]. 合并两个有序数组(C语言）

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nu

末蓝、/ 2022年12月29日 00:15/ 0 赞/ 271 阅读

相关合并两个有序数组

合并两个有序数组 1、参考资料 https://leetcode-cn.com/problems/merge-sorted-array/ 2、题目要求 >

绝地灬酷狼/ 2022年12月08日 05:15/ 0 赞/ 335 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

╰半夏微凉°/ 2022年04月16日 06:11/ 0 赞/ 430 阅读

相关两种思路：解决合并两个有序数组，合并之后依然有序排列的问题（C语言）

思路一定义第三个数组，把两个需要合并的数组依次放进第三个数组。再利用冒泡排序，把合并后数组内元素排序。 include<stdio.h> int ma

曾经终败给现在/ 2022年04月13日 06:40/ 0 赞/ 135 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2

一时失言乱红尘/ 2021年11月16日 12:52/ 0 赞/ 512 阅读