六月的云雨

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如归并排序，“归并”二字就是“递归”加“合并”。它是典型的分而治之算法。 上图中，先把数组一分为二，然后递归地排序好每部分，最后合并。 解决办法很容易想到，两权相较取其轻。 如上图所示，每次比较…