环境:win10,vs2103
算法:
本题的题眼是”有序的数组“,我们可以利用两个有序的数组。
例如:给出两个升序数组
先创建一个新数组,此数组的大小大于或者等于两个已知数组大小的和。通过比较两个有序数组中的元素,谁小就把谁放到空数组,直到其中一个数组为空,最后把剩下的数组全部放到创建的数组里
#include<stdio.h>
#include<stdlib.h>
int* Merge(int*array1,int size1, int* array2,int size2)
{
int index1 = 0;
int index2 = 0;
int index = 0;