实现两有序数组的合并仍为新有序数组，且不对新数组排序的最简单方法

两升序数组

    int a[10]={2,5,6,7,9,10,15,17,20,21};    int b[10]={12,14,16,17,19,22,25,27,28,30};

合并为有序数组后：

代码实现：

#include<stdio.h>int main(void){    int a[10]={2,5,6,7,9,10,15,17,20,21};    int b[10]={12,14,16,17,19,22,25,27,28,30};    int c[20];    int i,t,j;    t=j=0;    for(i=0;i<20;)//可以保证c只有20个元素    {        while(((a[t]<=b[j])||(j==10))&&t<=9)            {            c[i]=a[t++];            printf("%d ",c[i++]);            }        while(((b[j]<=a[t])||(t==10))&&j<=9)            {            c[i]=b[j++];            printf("%d ",c[i++]);            }      }}

注意：

1. 外层循环保证i<20使c只有二十个元素并不能让i再自增
2. a数组的元素加入到新数组的条件是，a[t]<=b[j] 或b数组已经全部放入前提是t小于10
3. b数组的元素加入到新数组的条件是，a[t]>=b[j] 或a数组已经全部放入前提是j小于10