摘要：桶排序的原理是：将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影 阅读全文

摘要：什么是归并排序 归并排序其实就做两件事： “分解”——将序列每次折半划分。 “合并”——将划分后的序列段两两合并后排序。 首先我们来看一下分解是怎样实现的呢？ 接着合并是怎样实现的呢？ 递归版 的源码实现如下 下面说一下分递归版的实现思路 源码如下： 阅读全文