由归并排序和快速排序引申的思考

分治算法 归并排序和快速排序都使用了分支算法的思想。 分治算法：顾名思义，就是将原问题分割为同等结构的子问题，之后将子问题逐一解决后，在解决了各个小问题之后(各个击破之后)合并小问题的解，从而得到整个问题的解。 归并排序：分的时候没有过多考虑，直接简单的一分为二，然后不断递归就可以了，但是在合的时候，就需要考虑怎么合在一起了。 快速排序：费了较大的功夫去考虑怎么分为两部分的问题，我们写了parti

>>阅读原文<<