摘要： 优先队列 比如现实生活中的排队，就符合这种先进先出的队列形式，但是像急诊医院排队，就不可能按照先到先治疗的规则，所以需要使用优先队列。 实现优先队列其实都是基于下面这些实现的：可以看出来实现优先队列最好的方式就是二叉堆。 （1）二叉堆本质上是一种完全二叉树 比如下面2棵树，左边的树是完全二叉树，右边 阅读全文

摘要： 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一 阅读全文