合并有序数组

分类: 文章 • 2024-03-26 08:20:46

#include<stdio.h>

#define M 5
#define N 6
int main()
{

int A[M]={1,3,5,6,8},B[N]={1,2,5,7,8,9},C[M+N];
int i=0,j=0,k=0;
while(i<M&&j<N)
if(A[i]<B[j])
C[k++]=A[i++];/*相当于C[k]=A[i]; k++;i++;*/
else
C[k++]=B[j++];/*相当于C[k]=B[j];k++;j++;*/
while(i<M)
C[k++]=A[i++];/*收尾处理数组A尚有剩余元素*/
while(j<N)
C[k++]=B[j++];/*收尾处理数组B尚有剩余元素*/
printf("合并后的序列为：");
for(k=0;k<M+N;k++)
printf("%3d",C[k]);
return 0;