應某人建議，我決定多寫一些思路。

順序表應用5：有序順序表歸併

Problem Description

已知順序表A與B是兩個有序的順序表，其中存放的資料元素皆為普通整型，將A與B表歸併為C表，要求C表包含了A、B表裡所有元素，並且C表仍然保持有序。

Input

 輸入分為三行：
第一行輸入m、n（1<=m,n<=10000）的值，即為表A、B的元素個數；
第二行輸入m個有序的整數，即為表A的每一個元素；
第三行輸入n個有序的整數，即為表B的每一個元素；

Output

 輸出為一行，即將表A、B合併為表C後，依次輸出表C所存放的元素。

Sample Input

Sample Output

1 2 3 4 5 6 9 10

本題要解決的是歸併兩個陣列，因為本身就是有序的，那麼我們可以再開闢一個數組c,然後對陣列a和b內的元素互相進行比較，小的放前面，這樣得到的陣列c便是歸併後的有序陣列。
AC程式碼：（沒有巢狀for很開心）

#include <stdio.h>
#include <stdlib.h>

int
 
 main()
{
    int a[10000]={0};
    int b[10000]={0};
    int c[20000]={0};//開一個新的陣列，注意大小是兩倍
    int i,n,m,j,k;
    scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    for(i=0,j=0,k=0;k<m+n;)//注意結束條件是k<m+n
 

    {
        if(i==m&&j<n)
        {
            c[k++]=b[j++];//若a陣列的元素排完，則直接把b陣列的元素加到後面，下個if同理
            continue;
        }
        if(i<m&&j==n)
        {
            c[k++]=a[i++];
            continue;
        }
        if(a[i]<=b[j])//注意a陣列和b陣列相比較的時候並不是對應的同一個下標，需要分別操作
        {
            c[k++]=a[i++];
        }else
        {
            c[k++]=b[j++];
        }

    }
    for(i=0;i<k;i++)
    {
        printf("%d%c",c[i],i==k-1?'\n':' ');//嘿嘿，三目運算子，忘了的就當溫習一下吧
    }
    return 0;
}