归并2个数组中的元素

1. 问题描述

已知2个List：LA，LB中的数据按照非递减排列；要求把LA，LB中的合并成为一个List，其中数据也按照飞递减排列（包含重复数据）。

2. 问题分析

       /  a    if a <= b

C = 

       \  b    if a > b 

3. 算法

#define DataType intint MergeList( DataType* la, int size_a, DataType* lb, int size_b, DataType* &lc ){    lc = (DataType*)malloc( (size_a+size_b)*sizeof(DataType) );    memset(lc, 0, (size_a+size_b)*sizeof(DataType));        int i_a = 0;    int i_b = 0;    int i_c = 0;    while( i_a < size_a && i_b < size_b )    {        if( la[i_a] <= lb[i_b] )            lc[i_c++] = la[i_a++];        else            lc[i_c++] = lb[i_b++];    }//while    while( i_a < size_a )    {        lc[i_c++] = la[i_a++];    }    while( i_b < size_b )    {        lc[i_c++] = lb[i_b++];    }        return i_c;}

4. 算法分析

很明显算法的复杂度为O（n）

O（size_a + size_b）