标签：有序 思路 arch wrap app 比较 复制 sea search
归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。
将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。
标签：有序 思路 arch wrap app 比较 复制 sea search
原文地址：https://www.cnblogs.com/GouQ/p/12799215.html
