有序序列合并

简介: 有序序列合并

有序序列合并



6117d9a1aca95aa20bcb72b5ea4208c7_fa81ac5da35a4fa097a96e7a34aa0489.png


#include<stdio.h>
int main()
{
  int arr1[] = { 1,3,5,7,9,11};
  int arr2[] = { 2,4,6,8,10 };
  int n = sizeof(arr1) / sizeof(arr1[0]);
  int m = sizeof(arr2) / sizeof(arr2[0]);
  int i = 0;
  int j = 0;
  while (i < n && j < m)
  {
  if (arr1[i] > arr2[j])
  {
    printf("%d ", arr2[j]);
    j++;
  }
  else
  {
    printf("%d ", arr1[i]);
    i++;
  }
  }
  //当j<m不满足时
  if (i < n)
  {
  for (; i < n; i++)
  {
    //打印数组arr1剩余的元素
    printf("%d ", arr1[i]);
  }
  }
  //当i<n不满足时
  else
  {
  for (; j < m; j++)
  {
    //打印数组arr2剩余的元素
    printf("%d ", arr2[j]);
  }
  }
  return 0;
}

c570c9c111b100ddcfc7c69034c86177_01bcd8c637f44dc5a5a9d65a43b20e3a.png


目录
相关文章
|
6月前
|
算法 测试技术 C++
C++算法:合并 K 个升序链表
C++算法:合并 K 个升序链表
|
3月前
|
算法 Java
算法题 合并两个有序数组
算法题 合并两个有序数组
14 1
|
3月前
|
算法
滑动窗口算法&删除排序数组中重复项
滑动窗口算法&删除排序数组中重复项
|
4月前
|
算法 程序员 测试技术
【算法训练-数组 四】【数组合并】:合并两个有序数组
【算法训练-数组 四】【数组合并】:合并两个有序数组
21 0
|
8月前
|
人工智能
有序序列中插入一个整数
有序序列中插入一个整数
50 0
|
9月前
|
算法
【算法】数组合并去重算法
【算法】数组合并去重算法
68 0
|
11月前
7-174 两个有序链表序列的合并
7-174 两个有序链表序列的合并
48 0
|
11月前
|
存储
6-1 两个有序链表序列的合并
6-1 两个有序链表序列的合并
83 0
|
算法
算法练习——(3)合并数组
有两个已经排好序的数组,A:{9,28,38,40,56,65,78,82} B:{13,21,33,38,45},请定义一个新数组,将这两个数组中的数据合并到新数组中并且保证数据仍然是有序的。
|
存储
两个有序表的合并(三种方法)
设有两个递增排列的有序表,要求合并后仍按递增(非递减)有序排列
703 0
两个有序表的合并(三种方法)