将两个有序数组归并为一个升序数组-Java实现

算法的基本步骤：

以2个排序好的数组M和数组N为例，i＝0和j＝0分别为M和N的起始下标。

1.M第一个元素与N第一个元素比较，如果M的第一个元素小于N的第一个元素值，此时新数组MN的第一个元素的值为M[i],下标为[i+j]

2.此时M的下标i+1,与N的第一个元素继续比较，如果M的第二元素大于N的第一元素值，此时新数组MN的第二个元素的值为N[j],下标为[i+j](实际上是i=1，j=0)

3.此时N的下标j+1,重复比较的过程,代码示例如下：

package com.sun.www.sort;
/**
 * 将两个有序数组归并为一个升序数组
 * */

public class OrderedArraySort {
	public int[] getArraySort(int[] m,int[] n){
		int im = 0;  //数组m的起始位置,用于数组m下标计数
		int jn = 0;
		int[] mn = new int[m.length + n.length];   //排序后新数组大小
		
		while(im < m.length && jn <n.length){
			if(m[im]<=n[jn]){
				mn[im + jn] = m[im];
				im++;
			}else{
				mn[im + jn] = n[jn];
				jn++;
			}
		}
		//其中一个数组最后的元素值小于第二个数组的某个元素值，遍历第二个数组剩余元素值加入新数组
		while(im < m.length){
			mn[im + jn] = m[im];
			im++;
		}
		while(jn < n.length){
			mn[im + jn] = n[jn];
			jn++;
		}
		return mn;
	}
	public static void main(String[] args) {
		int[] m = {1,3,5,7,9,11,12,13};
		int[] n = {2,3,6,8,10};
		OrderedArraySort oas = new OrderedArraySort();
		int[] mn = oas.getArraySort(m, n);
		for(int i=0;i<mn.length;i++){
			System.out.println(mn[i]);
		}
	}
}

以上仅供参考。