将两个数组并为一个有序数组

//将两个数组并为一个有序数组
#include <stdio.h>
#define N 6

//数组打印函数
void Print(int *x)
{
    int i;
    for(i=0; i<N; i++)
    {
        printf("x[%d] = %d  ", i, x[i]);
    }
    printf("\n");
}

//冒泡排序函数
void Bubble_Sort(int *x)
{
    int i, j, t=0;

    for(i=0; i<N-1; i++)
    {
        for(j=0; j<N-1-i; j++)
        {
            if(x[j] > x[j+1])
            {
                t = x[j];
                x[j] = x[j+1];
                x[j+1] = t;
            }
        }
    }
}


//判断数据的大小顺序
int Judgment_order(int *x)
{
    int i, flag=0;

    for(i=0; i<N; i++)
    {
        if(x[i] > x[i+1])//判断数据是否从小到大排序顺序
            flag = 1;
    }

    if(1==flag)//如果原始数据不是从小到大排序。则进行排序操作
    {
        Bubble_Sort(x);//调用冒泡排序函数
        printf("after:\n");
        Print(x);
    }
    if(0==flag)//如果原始数据是从小到大排序。则直接输出原始数据
        Print(x);
}


void main()
{
    int i, j, x_a = 0, x_b = 0;
    //定义变量i ,和记录两个函数两个长度的函数
    int a[] = {4, 1, 9};
    int b[] = {3, 6, 2};
    int c[N];

    //分别计算数组 a 和 b 的长度
    x_a = sizeof(a)/sizeof(a[0]);
    x_b = sizeof(b)/sizeof(b[0]);

    //方法一：先合并，后排序
    for(i=0; i<x_a; i++)
    {
        c[i] = a[i];
    }
    //printf("%d\n", i);
    for(j=0; j<x_b; j++,i++)
    {
        c[i] = b[j];
    }
    //printf("%d\n", i);

    //打印合并后的新数组
    printf("before:\n");
    Print(c);

    //对新数组中的元素进行顺序判断
    Judgment_order(c);//判断数据的大小顺序后输出合并后的数组
}