问python中的堆(heapq)稳定吗？
EN

Stack Overflow用户

提问于 2019-03-15 16:55:50

回答 1查看 580关注 0票数 4

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

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

回答已采纳

发布于 2019-03-15 16:58:25

没有heapq不稳定。如文件示例所述

这类似于排序(迭代)，但与排序()不同，此实现不稳定。

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/55187382

复制

相似问题

问python中的堆(heapq)稳定吗？EN