首页 > 代码库 > 排序练习题（三）：有序数组合并
排序练习题（三）：有序数组合并
有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。
给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小int n和int m，请返回合并后的数组。
public class Merge { public int[] mergeAB(int[] A, int[] B, int n, int m) { // write code here int index=n+m-1; int i=n-1; int j=m-1; while(i>=0&&j>=0){ if(A[i]>B[j]){ A[index]=A[i]; i--; }else{ A[index]=B[j]; j--; } index--; } while(j>=0){ A[index]=B[j]; j--; index--; } return A; }}
排序练习题（三）：有序数组合并
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。