kopoo

摘要： 归并排序就是一个用分治法的经典例子，这里我用它来举例描述一下上面的步骤： 1、归并排序首先把原问题拆分成2个规模更小的子问题。 2、递归地求解子问题，当子问题规模足够小时，可以一下子解决它。在这个例子中就是，当数组中的元素只有1个时，自然就有序了。 3、最后，把子问题的解（已排好序的子数组）合并成原 阅读全文