可能大多數人首先想到的是將兩個數組合並,然後將合併後的數組排序輸出。但是題目要求合併完即爲一個升序數組,這樣做不合題意。可以利用已知條件(兩數組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]);
}
}
運行結果爲: