归并排序

今天突然想起以前面试的时候一个题目,题目大概是有两个排完序的数组,将他们组成新数组然后进行排序。

以前不懂什么算法,现在知道原来考的是归并排序，以前自己做的思路是合并两数组然后进行冒泡排序（只会冒泡...）。做完之后以为自己做到不错 后来被PASS了，现在回头一想，才发现自己以前对算法的薄弱。现在看了资料后重新写一次。