题解 | #合并两个有序的数组#
合并两个有序的数组
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; }