March 24, 2014简单分治在之前的排序算法中,我们提到了一种叫归并排序的算法,就是通过把待排序的数列分成一个个小的数列并排序成有序表,再将这些小的有序表组合成一个新的有序表来完成排序,所以归并排序算法就是利用分治策略的一个很好的典型。