题解 | #合并两个有序的数组#
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
/**
*
* @param A int整型一维数组
* @param ALen int A数组长度
* @param B int整型一维数组
* @param BLen int B数组长度
* @return void
*/
void merge(int* A, int ALen, int m, int* B, int BLen, int n) {
// write code here
//合并
int i;
for(i=0;i<n;i++)
{
*(A+m+i)=*(B+i);
}
//升序排列
if(*(A+m-1)<=*(B))
{
return;
}
else
{
int q=0;
int z=0;
for(z=0;z<n;z++)
{
for(q=0;q<m+z;q++)
{
if(*(A+q)>*(A+m+z))
{
int temp;
temp=*(A+q);
*(A+q)=*(A+m+z);
*(A+m+z)=temp;
}
}
}
}
return;
}