mergearray.c

来自「自己做的常用库和实现的数据结构。public domain.」· C语言 代码 · 共 37 行

/* Demo of merging two sorted array into one, with keyword ordered.
 *
 * Written by Cyril Hu ([e-mail]), public domain.
 */

#include<stdio.h>
#include<stdlib.h>
#define LENA 4
#define LENB 7
#define LENC LENA+LENB

int main(void)
{
	int a[LENA]={3,5,8,11};
	int b[LENB]={2,6,8,9,11,15,20};
	int c[LENC];
	int i,j,t;
#if LENA<LENB 
	t = LENA;
	#define	FLAG b
#else
	t = LENB;
	#define	FLAG a
#endif
	for(j=i=0; i<t; i++,j+=2) {
		if(a[i]>b[i]) { c[j]=b[i]; c[j+1]=a[i];}
		else {c[j]=a[i]; c[j+1]=b[i];}
	}
	for(i=t*2; i<LENC; i++) {
		c[i] = FLAG[t++];
	}
	for(i=0; i<LENC; i++)
		printf("%d ", c[i]);

	return EXIT_SUCCESS;
}