用于将两个有序储存的递增序列表合并成一个递增序列表;

原创 2018年04月16日 23:30:58

数组a[M],b[N],c[M+N]分别用来储存原表和结果表,其中,M和N是整体量(常数);

void merge(int a[], int b[], int c[])
{
	int i = 0, j = 0, k = 0;
	while (i < M && j < N)     //循环两两比较,小者存入结果表;
	if (a[i] < b[j])
		c[k++] = a[i++];
	else
		c[k++] = b[j++];

	while (i < M)              //还剩一个没有比较完的序列标;
		c[k++] = a[i++];
	while (j < N)
		c[k++] = b[j++];
}


将两个人顺序储存的严格序列表a和b合并成一个严格递增的有序表c。若a和b有重复元素,仅保留其中一个。

int merge(int a[], int m, int b[], int n, int c[])
{
	int i = 0, j = 0, k = 0;
	while (i < m&&j < n)
	{
		if (a[i]>b[j])
			c[k++] = a[i++];
		else if (a[i] < b[j])
			c[k++] = b[j++];
		else
			c[k++] = a[i++];   //或则是c[k++]=b[j++];
	}
	while (i < m)
		c[k++] = a[i++];
	while (j < n)
		c[k++] = b[j++];
	return k;
}
就是这样了;


时间序列(R语言处理金融序列)

-
  • 1970年01月01日 08:00

合并两个有序链表——递归实现和非递归实现

      先看代码的实现:#include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; //链表存储结构 typedef stru...
  • jiaobuchong
  • jiaobuchong
  • 2015-04-05 10:05:13
  • 2304

将两个递增有序的带头结点的单链表A、B合并成为一个递增有序的带头结点的单链表

一、题目将两个递增有序的带头结点的单链表A、B合并成为一个递增有序的带头结点的单链表。二、思路将单链表A、B遍历,比较两个链表中元素的值,分为下列情况: A < B,则A的指针向后移一位,然后再与B比...
  • qq_39189509
  • qq_39189509
  • 2017-10-06 22:20:26
  • 776

两个递增有序的单链表合并成一个递减有序的.cpp

  • 2011年11月28日 18:04
  • 1KB
  • 下载

两个有序顺序表合并成一个顺序表,还是有序的

  • 2010年09月18日 21:40
  • 1KB
  • 下载

将两个递增的有序链表合并为一个递增的有序链表(C语言编程实现)

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。 #include #include typedef s...
  • sinat_25926481
  • sinat_25926481
  • 2015-10-11 15:30:29
  • 6351

数据结构之将两个递增的有序链表合并为一个递增的有序链表

数据结构之将两个递增的有序链表合并为一个递增的有序链表标签(空格分隔): 学习笔记 数据结构题目 将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占...
  • mysslz
  • mysslz
  • 2015-04-02 16:31:53
  • 4157

归并两个递增序列链表为一个递减有序链表

描述:假设有两个按元素值递增有序排列的线性表a和b,均以单链表作为存储结构,请编程实现将表a和表b归并成一个按元素值递减有序排列的线性表c(注意:非严格递减,也就是说本题中的数据有可能相等),并要求利...
  • Mammon_
  • Mammon_
  • 2016-03-16 00:06:34
  • 1440

将两个表序列表合并为一个有序列表

1 class Solution(object): 2 def merge(self, nums1, m, nums2, n): 3 nums0 = list() ...
  • gzhouc
  • gzhouc
  • 2017-07-01 10:23:30
  • 586

将两个按元素值递增排序的单链表合并成一个按元素值递减的单链表

将两个按元素值递增排序的单链表合并成一个按元素值递减的单链表,要求使用原来的两个单链表节点存放合成后的单链表...
  • yfainaer
  • yfainaer
  • 2016-10-05 18:18:33
  • 1855
收藏助手
不良信息举报
您举报文章:用于将两个有序储存的递增序列表合并成一个递增序列表;
举报原因:
原因补充:

(最多只允许输入30个字)