合并排序merge sort

合并排序算法是用分而治之的策略实现对n个进行排序。 合并排序的基本思想：将需要排序的元素分成数量大概相等的2个子集合，分别给2个子集合进行排序，最终将2个排序好序的子集合合并成一个集合。 现比如有集合：{3, 1, 10, 2, 5, 4, 11, 33, 5} 分而治之： 首先先将元素分成大概数量相等的2个子集合，下面就是“分”的过程： 看上面的，可以深度为log2(n) = 4。 当分到最后只

>>阅读原文<<