python - 如何在阅读元素时保持列表排序

Question

将元素读入列表并保持列表排序的有效方法是什么，而不是在现有排序列表中搜索新元素的位置并将其插入其中？

Answer 1

使用专门的数据结构，在 Python 中你有 bisect供您使用的模块:

This module provides support for maintaining a list in sorted order without having to sort the list after each insertion. For long lists of items with expensive comparison operations, this can be an improvement over the more common approach. The module is called bisect because it uses a basic bisection algorithm to do its work.