[c语言]将两个整形升序数组合并为一个升序数组

可能大多数人首先想到的是将两个数组合并，然后将合并后的数组排序输出。但是题目要求合并完即为一个升序数组，这样做不合题意。可以利用已知条件（两数组A、B均为升序），循环在每个数组中均选取一个元素来对比，较小的放到新数组C中。直到一个数组中的元素已全部放入C中，此时将另一个数组未放入的元素全放入到C中，代码如下。

//
//  main.c
//  c-last
//
//  Created by 赵亚北 on 14-7-10.
//  Copyright (c) 2014年 zyb. All rights reserved.
//
int main(int argc, const char * argv[])
{

int str1[5]={3,6,7,45,55};//两个升序数组
int str2[5]={8,10,11,22,25};
int out[10];//输出数组
int i=0,j=0,k=0;
while (i<5&&j<5){//循环将较小元素放入C
    if (str1[i]<str2[j]) {
        out[k]=str1[i];
        i++;
        k++;
    }
    else{
        out[k]=str2[j];
        j++;
        k++;
    }
}//while
if(i==5){//第1个数组元素已经全部放到C中，将第2个数组剩余元素全放到C中
    while (j<5) {
        out[k]=str2[j];
        k++;
        j++;
    }
}
if(j==5){//第2个数组元素已经全部放到C中，将第1个数组剩余元素全放到C中
    while (i<5) {
        out[k]=str1[i];
        k++;
        i++;
    }
    
}
for(int i=0;i<10;i++){
    printf("%d ",out[i]);

}
}



运行结果为：