有序序列合并c语言,有序子序列的合并

　　按升序描述两个序列，将两个序列合并成一个有序序列输出。

　　数据区域：系列中的值满足

　　输入描述：输入包含三行，

　　第一行包含两个正整数n，m，用空格隔开。n表示第二行第一个升序序列中的数字个数，M表示第三行第二个升序序列中的数字个数。

　　第二行包含由空格分隔的n个整数。

　　第三行包含由空格分隔的m个整数。

　　输出描述：输出一行，输出的是一个长度为n m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新排列合并一次。

　　示例：输入：5 6

　　1 3 7 9 22

　　2 8 10 17 33 44

　　输出：1 2 3 7 8 9 10 17 22 33 44

　　#包含stdio.h

　　int main()

　　{

　　int n，m；

　　scanf(%d %d ，n，

　　int a[1001]；

　　int b[1001]；

　　int c[1001]；

　　int i，j，t；

　　for(I=0；我我)

　　{

　　scanf(%d ，a[I])；

　　c[I]=a[I]；

　　}

　　for(I=n；I)数组//b的下标应该从n开始。

　　{

　　scanf(%d ，b[I])；

　　c[I]=b[I]；

　　}

　　//对C数组进行冒泡排序：

　　for(I=0；我是n-1；我)

　　{

　　for(j=0；j n m-1-I；j)

　　{

　　if(c[j] c[j 1])

　　{

　　t=c[j]；

　　c[j]=c[j 1]；

　　c[j ^ 1]=t；

　　}

　　}

　　}

　　for(I=0；我是n-1；我)

　　{

　　printf(%d ，c[I])；

　　}

　　printf(%d ，c[m n-1])；

　　返回0；

　　}

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。