你所不知道的排序算法下篇更新啦，相比于上篇介绍的，下篇的几种排序算法相对来说比较少见。最近也花了一点时间来理解。话不多说，我们进入正文。

今天出场的是：快速排序，堆排序，计数排序，桶排序。

算法（algorithm），在数学（算学）和计算机科学之中，为任何良定义的具体计算步骤的一个序列，常用语计算，数据处理和自动推理。精确而言，算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数。

——维基百科

程序猿圈子里似乎都默然这样的一个等式：程序=数据结构+算法。思考起来，就感觉相当于：作文=语法+词语。这句话相当出名，因为这是1986年尼古拉斯赵四（逃）在获得图灵奖时说的一句话，现在听起来，似乎没有什么不正确的。当然，这就好比当年牛顿在1687年提出万有引力一样，现在看起来是废话一样，但是当时这句话确定奠定了程序的基础概念。