问题:将两个已排序数组合并成一个排序数组
这里先不考虑大数据量的情况(在数据量很大时不知大家有什么好的思路或方法?),只做简单数组的处理。
简单代码如下:
说明:之所以把merge函数定义成返回数组长度,是因为后续会有重复数据合并功能的merge版本,考虑到接口一致性。
代码如下:#include <stdio>#include <stdlib>#include <string>int merge(int* ar1, int len1, int* ar2, int len2, int** rtn)/*++ DeScription: This routine merge tw
- 1
- 2
前往页