python中的堆（heapq）稳定吗？

Question

如果把这个[(10,'Mike'),(20,'Jack'),(10,'Bob')]heaptify

并返回堆的最小值，是否保证返回(10,'Mike') and not (10,'Bob')？

Answer 1

没有heapq 不稳定。如examples of the documentation中所述

这类似于 sorted(iterable)，但与 sorted() 不同的是，这 实现不稳定。