数组并级时间复杂度等等等等用java

图片说明

如果问题得到解决,请点我回答左上角的采纳。

#include <stdio.h>
int main()
{
    int a[] = {1,3,8,20};
    int b[] = {2,3,11,12,15,26};
    int m = 4;
    int n = 6;
    int r[10];
    int x = 0;
    int y = 0;
    int z = m + n;
    for (int i = 0; i < m + n; i++)
    {
        if (a[x] > a[y] || x == m)
            r[i] = b[y++];
        else
            r[i] = a[x++];
        if (i > 0)
        {
            if (r[i] == r[i - 1]) { i--; z--; }
        }
    }
    for (int i = 0; i < z; i++)
        printf("%d ", r[i]);
    return 0;
}

1 2 3 8 11 20 12 15 26 Press any key to continue . . .