摘要: 有一点我们很容易忽略的是排序算法的稳定性(腾讯校招2016笔试题曾考过)。 排序算法稳定性的简单形式化定义为:如果Ai = Aj,排序前Ai在Aj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变。 对于不稳定的排序算法,只要举出一个实例,即可 阅读全文
posted @ 2018-01-24 16:26 LeeMacrofeng 阅读(475) 评论(0) 推荐(0) 编辑