摘要： 归并排序使用的是名叫DIVIDE AND CONQUER的分治策略。将一个规模为n的问题分解为a个规模为n/b的子问题，然后递归地CONQUER它们，最后将各个子问题的解COMBINE就可以得到原来规模为n的原始问题的解。归并排序是递归地处理两个规模为floor(n/2)和ceil(n/2)的数组，然后再把它们合并起来。 说实话递归一直是让我头疼的问题，脑子总是转不过弯来。对于归并排序来说，递归的... 阅读全文