C语言二十二弹--有序数组合并

简介: C语言二十二弹--有序数组合并

C语言实现有序数组合并

思路:使用一个极大的数组,将两个有序数组放入极大数组中,再对极大数组进行排序即可。

总代码

int main() {
  int n = 0, m = 0;
  int arr[1000];
  int i = 0, j = 0, tmp = 0;
  scanf("%d %d", &n, &m);//输入第一个数组和第二个数组的元素个数
  for ( i = 0; i < n; i++)//输入第一组数组元素 并直接存储在第三方数组中
  {
    scanf("%d", &arr[i]);
  }
  for (i = n; i < n + m; i++) //输入第二组数组元素 并直接存储在第三方数组n下标中
  {
    scanf("%d", &arr[i]);
  }
  //排序
  for ( i = 0; i < n+m; i++)
  {
    for ( j = 0; j < n+m - i - 1; j++)
    {
      if (arr[j] > arr[j + 1])
      {
         tmp = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = tmp;
      }
    }
  }
//打印数组
  for ( i = 0; i < n+m; i++)
  {
    printf("%d ", arr[i]);
  }
  return 0;
}
相关文章
|
20天前
|
C语言
【C语言刷题系列】合并两个有序数组
【C语言刷题系列】合并两个有序数组
|
2月前
|
C语言
你知道C语言中实现有序序列并序输出的2种方法吗?
你知道C语言中实现有序序列并序输出的2种方法吗?
|
24天前
|
C语言
C语言--数组合并
C语言--数组合并
15 0
|
1月前
|
算法 C语言
数据结构和算法——归并排序(有序子列的归并、递归算法、非递归算法、思路图解、C语言代码)
数据结构和算法——归并排序(有序子列的归并、递归算法、非递归算法、思路图解、C语言代码)
16 0
|
2月前
|
存储 搜索推荐 C语言
Leetcode—合并两个有序数组—C语言
Leetcode—合并两个有序数组—C语言
|
2月前
|
存储 C语言
【C语言】Leetcode 88.合并两个有序数组
【C语言】Leetcode 88.合并两个有序数组
37 3
|
2月前
|
算法 C语言 索引
二分查找:在有序数组中快速查找目标元素(c语言)
二分查找:在有序数组中快速查找目标元素(c语言)
80 0
|
2月前
|
算法 C语言
c语言:用二分查找算法,查找有序数组的下标
c语言:用二分查找算法,查找有序数组的下标
43 0
|
7月前
|
C语言
C语言二十四弹--喝汽水问题
C语言二十四弹--喝汽水问题
|
7月前
|
C语言
C语言二十三弹---求第N项斐波那契数列的值
C语言二十三弹---求第N项斐波那契数列的值