Question

大家帮忙看看这个 合并排序代码 哪里出错了 在线等

#include <stdio.h>
#include "conio.h"
void main()
{ int a[10],b[10],c[20],i,ia,ib,ic;
printf("please input the first array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("please input another array:\n");
for(i=0;i<10;i++)
scanf("%d",&b[i]);
printf("\n");
ia=0;ib=0;ic=0;
while(ia<10&&ib<10)
{ if(a[ia]<b[ib])
{ c[ic]=a[ia];ia++;}
else
{ c[ic]=b[ib];ib++;}
ic++;
}

while(ia<=9)
{ c[ic]=a[ia];
ia++;ic++;
}
while(ib<=9)
{ c[ic]=b[ib];
ib++;ic++;
}
for(i=0;i<20;i++)
printf("%d\t",c[i]);
getch();
}

Answer 1

楼主的本意是想实现归并排序算法，但是上述代码只能处理两个已经有序的数列的合并，也就是说，输入的a数组和b数组分别已经排好序，然后再合并；如果a和b无序，得到的结果毫无意义。