为什么要把快速排序和归并排序放在一起写?因为它们都涉及到一个通用的算法——分治法。 分治法 分治法顾名思义,分而治之,也即把一个较大的问题分解为若干个较小的问题解决,然后再把子问题的解合并为原来问题的解。 分治法一般分为三个步骤: 分...
阅读(38) 评论(0)