数据结构与算法分析笔记与总结(java实现)--排序9：有序数组合并练习题

题目：有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小int n和int m，请返回合并后的数组。

思路：已知两个数组都是有序的，最终需要将B数组合并到A数组中来，注意理解，数组不同于集合，没有容量这个概念，只有长度，即数组中的长度必须是明确的，且里面必须填充数据，不能仅仅占用、保留空间而不存放数据，所以题目中采取的方式是在A数组的后面缓冲空间填充0，而int  n，int m指的是数组的真实长度，即非0元素的数目，此时A.length与n；B.length与m是不相等的n，m只是A，B的前面一个部分而已。本题的解决策略很简单，对于两个数组的真实值部分，即使用2个指针从i=n-1和i=m-1开始从后向前遍历数组A，B，比较得到较大的值将其放到i=m+n-1的位置；一直向前遍历数组A，B，直到如果B数组遍历完成，那么就已经合并完成了，直接返回A即可；如果A数组先遍历完成，那么不需要比较了，直接将B数组中的剩余元素放入到A数组中即可。

importjava.util.*;

//已知数组A,B有序将其合并；注意着了A.length不等于n

publicclass Merge {

    public int[] mergeAB(int[] A, int[] B, intn, int m) {

       //