一 题目
A和B是两个有序数组,假设A数组有足够的空间存放B数组的元素,现将B数组元素合并到数组A中,使合并得到的A数组仍然有序
class Solution {
public:
void puppleSort(int AB[],int mn)
{//冒泡排序
int i,j,temp;
for(i=0;i<mn-1;i++){
for(j=i+1;j<mn;j++){
if(AB[i] > AB[j]){
temp = AB[i];
AB[i] = AB[j];
AB[j] = temp;
}
}
}
}
void merge(int A[], int m, int B[], int n) {
//遍历数组B中元素,追加到数组A尾部
for(int i=0; i<n; i++){
A[m+i] = B[i];
}
//排序
puppleSort(A,m+n);
}
};