python数据结构与算法（12）

排序与搜索 排序算法（英语：Sorting algorithm）是⼀种能将⼀串数据依照特定顺序进⾏ 排列的⼀种算法。 排序算法的稳定性 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如 果⼀个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表 中R出现在S之前，在排序过的列表中R也将会是在S之前。 当相等的元素是⽆法分辨的，⽐如像是整数，稳定性并不是⼀个问题。然 ⽽，

>>阅读原文<<