归并有序数组

gistfile1.txt

#include "stdio.h"
#include "stdlib.h"

int * merge(int*A, int *B, int len){
  int *C = (int *)malloc(sizeof(int)*len*2);
	int ai, bi, ci;
	if(A==NULL || B==NULL || C==NULL)
		return NULL;
	for(ai=0, bi=0, ci=0; ai<len&&bi<len; ){
		if(A[ai]<=B[bi])
			C[ci++] = A[ai++];
		else
			C[ci++] = B[bi++];
	}
	while(ai<len)
		C[ci++] = A[ai++];
	while(bi<len)
		C[ci++] = B[bi++];
	return C;
}

int main()
{
	int A[] = {2, 4, 5, 7}, B[]={1, 3, 3, 9}, len=4;
	int *C = merge(A, B, len);
	len += len;
	while(len>0)
		printf("%d ", C[--len]);
	system("pause");
	return 0;
}