即將兩個都升序（或降序）排列的數據序列合並成一個仍按原序排列的序列。

上代碼:

#include <stdio.h>
#include <stdlib.h>
#define m 6
#define n 4
int main()
{ 
  	int a[m]={-3,6,19,26,68,100} ,b[n]={8,10,12,22};
 	int i,j,k,c[m+n];
 	int l ;
  	i=j=k=0;
  	printf("a數組的元素:\n");
  	for(l = 0 ; l < m ; l++)
  	{
  		printf("%d  ",a[l]);	
	}
	printf("\nb數組的元素:\n");
	for(l = 0 ; l < n ; l++)
  	{
  		printf("%d  ",b[l]);	
	}
	printf("\n合並後的數組元素:\n");
	while(i<m && j<n)    /*將a、b數組中的較小數依次存放到c數組中*/
    { 
		if(a[i]<b[j]) 
		{
			c[k]=a[i]; 
			i++;
		}
     	else 
		{
			c[k]=b[j]; 
			j++;
		}
     	k++;
 	}
	while(i>=m && j<n)   /*若a中數據所有存放完成，將b中余下的數所有存放到c中*/
	{ 
		c[k]=b[j]; 
		k++; 
		j++; 
	}
 	while(j>=n && i<m)   /*若b中數據所有存放完成，將a中余下的數所有存放到c中*/
 	{ 
	 	c[k]=a[i]; 
		k++; 
		i++; 
	}
 	for(i=0;i<m+n;i++)  
	  printf("%d  ",c[i]);
	return 0 ;
}

C語言之歸並排序