摘要： 归并排序：递归+合并。是经典算法——分治法的典型应用。思路：1）将一串数据，首先分成两部分，每个部分分别排序，然后合并成一串数据。2）在1）中，由于每个部分的数据并不是有序的，两个分串就需要再次分别分成两部分，这样的话就有了4个分串。3）一直往下分，直到分到每个部分只有一个数据，而一个数据必定是有序... 阅读全文

摘要： 问题：a[]、b[]分别为有序排列的一个数组。现在要将a[]、b[]合并为c[]。例如：a[] = {1,3,4,7,10,15}; b[] = {2,5,8,20},我们需要得到的c[] = {1,2,3,4,5,7,8,10,15,20}.解决思路：1)先比较a[0]和b[0],如果a[0]相对... 阅读全文