題目：有兩個有序數組a,b,現須要將其合並成一個新的有序數組。

簡單的思路就是先放到一個新的數組中，再排序。可是這種沒體現不論什麽算法，這裏考的不是高速排序等排序算法。關鍵應該是怎樣利用有序已知這個條件。能夠這樣想。如果兩個源數組的長度不一樣，那麽如果當中短的數組用完了，即所有放入到新數組中去了，那麽長數組中剩下的那一段就能夠直接拿來放入到新數組中去了。

public class MergeTwoSortedArrays {
	public static int[] merge(int[] a, int[] b) {
		int lena = a.length;
		int lenb = b.length;
		int[] c = new int[lena + lenb];
		int i = 0, j = 0, k = 0;//分別代表數組a ,b , c 的索引
		while (i < lena && j < lenb) {
			if (a[i] < b[j])
				c[k++] = a[i++];
			else
				c[k++] = b[j++];
		}
		while (i < lena)
			c[k++] = a[i++];
		while (j < lenb)
			c[k++] = b[j++];
		return c;
	}

	public static void main(String[] args) {
		int[] c = merge(new int[] { 1, 2, 3, 4 }, new int[] { 0, 2, 4, 5,
				6, 7, 8 });
		for (int i = 0; i < c.length; i++)
			System.out.println(c[i]);
	}

}

合並兩個有序數組為一個新的有序數組