本文将十大经典排序算法进行汇总，从源码实现、复杂度、稳定性进行分析，并对每种排序的特性进行点评。对典型算法，给出了具体应用场景。 从技术体系上看，共两大类排序算法： - 比较类排序：通过比较决定元素的相对顺序，理论上可证明：时间复杂度不能突破O(NlogN)的限制, 是非线性排序。

官方说明:- 基于 *前缀词典* 实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的 *有向无环图* (DAG)- 采用了 *动态规划* 查找最大概率路径, 找出基于词频的最大切分组合- 对于未登录词，采用了基于汉字成词能力的 *HMM* 模型，使用了 *Viterbi* 算法

概率图模型中，除可观测的 *显变量* $X$ 外, 如果还依赖于无法观测的 *隐变量* $Z$ ，则可考虑通过EM算法对 *参数* $\theta$ 进行最大似然估计(或MAP估计)。 *建模过程(硬币结果生成的过程)* 两枚硬币a，b，抛掷后正面朝上的概率为 $\theta_a, \theta_b$